3035. 回文字符串的最大数量

输入： words = ["abbb","ba","aa"]
输出： 3
解释： 在这个例子中，获得最多回文字符串的一种方式是：
选择 i = 0, j = 1, x = 0, y = 0，交换 words[0][0] 和 words[1][0] 。words 变成了 ["bbbb","aa","aa"] 。
words 中的所有字符串都是回文。
因此，可实现的回文字符串的最大数量是 3 。

输入： words = ["abc","ab"]
输出： 2
解释： 在这个例子中，获得最多回文字符串的一种方式是： 
选择 i = 0, j = 1, x = 1, y = 0，交换 words[0][1] 和 words[1][0] 。words 变成了 ["aac","bb"] 。
选择 i = 0, j = 0, x = 1, y = 2，交换 words[0][1] 和 words[0][2] 。words 变成了 ["aca","bb"] 。
两个字符串都是回文 。
因此，可实现的回文字符串的最大数量是 2。

输入： words = ["cd","ef","a"]
输出： 1
解释： 在这个例子中，没有必要执行任何操作。
words 中有一个回文 "a" 。
可以证明，在执行任何次数操作后，无法得到更多回文。
因此，答案是 1 。

const cnt = new Array(26).fill(0);
for (const word of words) {
  for (let i = 0; i < word.length; i++) {
    const ind = word[i].charCodeAt() - 97;
    cnt[ind]++;
  }
}

let d = 0,
  s = 0;
for (let i = 0; i < cnt.length; i++) {
  if (cnt[i] % 2 === 0) d += cnt[i];
  else {
    s += 1;
    d += cnt[i] - 1;
  }
}

words.sort((a, b) => a.length - b.length);

for (const word of words) {
  if (word.length % 2 === 0) {
    d -= word.length;
  } else {
    if (s <= 0) {
      d -= 2;
      s += 2;
    }
    d -= word.length - 1;
    s -= 1;
  }
  if (d < 0) return ind;
  ind++;
}

/**
 * @param {string[]} words
 * @return {number}
 */
var maxPalindromesAfterOperations = function (words) {
  const cnt = new Array(26).fill(0);
  for (const word of words) {
    for (let i = 0; i < word.length; i++) {
      const ind = word[i].charCodeAt() - 97;
      cnt[ind]++;
    }
  }
  let d = 0,
    s = 0;
  for (let i = 0; i < cnt.length; i++) {
    if (cnt[i] % 2 === 0) d += cnt[i];
    else {
      s += 1;
      d += cnt[i] - 1;
    }
  }
  words.sort((a, b) => a.length - b.length);
  let ind = 0;
  for (const word of words) {
    if (word.length % 2 === 0) {
      d -= word.length;
    } else {
      if (s <= 0) {
        d -= 2;
        s += 2;
      }
      d -= word.length - 1;
      s -= 1;
    }
    if (d < 0) return ind;
    ind++;
  }
  return words.length;
};