「力扣」-回文排列

82 阅读1分钟

回文排列

image.png

题解

/**
 * @param {string} s
 * @return {boolean}
 */
var canPermutePalindrome = function(s) {
    let set = new Set()
    for (let i = 0; i < s.length; i++) {
        if (set.has(s.charAt(i))) {
            set.delete(s.charAt(i))
        } else {
            set.add(s.charAt(i))
        }
    }
    return set.size <= 1;
};