判断字符串是否存在回文串
每个字符出现的次数为偶数, 或者有且只有一个字符出现的次数为奇数时, 是回文的排列; 否则不是.
思路:统计每个字符出现的次数
- 声明
set = new Set()
集合 - 遍历字符串
- 不存在:add
- 存在:delete
- 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;
};