面试题 01.04. 回文排列（简单）

题目描述

给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。

回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。

回文串不一定是字典当中的单词。

示例

输入："tactcoa"
输出：true（排列有"tacocat"、"atcocta"，等等）

做题思路

1.首先需要明确回文字符串的定义，有两种情况，一是字符串中所有字符的个数均为双数，而是除了某个字符的个数为单数外其余字符的个数均为双数；

2.将字符串转化为字符数组；

3.定义set集合；

4.遍历字符数组，若set包含当前字符就移除set中已有的该字符（若该字符的个数为双数那么最后set集合中一定不会出现该字符），若不包含当前字符就添加该字符。

5.返回set的长度是否小于等于1（=0为上述情况一，=1为上述情况二）

代码

class Solution {
    public boolean canPermutePalindrome(String s) {
        if(s==null) return false;
        char[] arr=s.toCharArray();
        Set<Character> set=new HashSet<>();
        for(char c:arr){
            if(set.contains(c)){
                set.remove(c);
            }else{
                set.add(c);
            }
        }
        return set.size()<=1;
    }
}