Skip to main content

判断字符串是否存在回文串

每个字符出现的次数为偶数, 或者有且只有一个字符出现的次数为奇数时, 是回文的排列; 否则不是.

思路:统计每个字符出现的次数

  1. 声明 set = new Set() 集合
  2. 遍历字符串
    • 不存在:add
    • 存在:delete
  3. set 的 size 长度只能为 0 或 1,否则不存在回文串
var canPermutePalindrome = function(str) {
let set = new Set();
for(let s of str) {
set.has(s) ? set.delete(s) : set.add(s);
}
return set.size <= 1;
};