Leetcode266. 回文排列

题目

• 给定一个字符串，判断该字符串中是否可以通过重新排列组合，形成一个回文字符串。
• 示例 1：
  输入: “code”
  输出: false
• 示例 2：
  输入: “aab”
  输出: true
• 示例 3：
  输入: “carerac”
  输出: true

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/palindrome-permutation
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法

class Solution {
    public boolean canPermutePalindrome(String s) {
        Set < Character > set = new HashSet < > ();
        for (int i = 0; i < s.length(); i++) {
            if (!set.add(s.charAt(i)))
                set.remove(s.charAt(i));
        }
        return set.size() <= 1;
    }
}

思路

• 集合里存放出现了奇数次的字符。在对字符串进行遍历时，如果字符 c 在集合中，就把它删除，否则就把它添加进集合中。在遍历完整个字符串后，集合的大小就表示字符串中出现奇数次的字符的数目。

下一步总结