回文排列

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

package com.gong;

import java.util.HashSet;
/**
 * 消消乐思想，要形成回问串，每个字符都是两两出现的，只允许有一个字符是单独的或者没有单独的字符
 * 类似玩消消乐一样，两个一样的字符我们就消除
 * */
public class HuiWenChuan {
    public static boolean canPermutePalindrome(String s){
        if(s==null||s.length()<1){
            return false;
        }
        char [] chars=s.toCharArray();//字符串转换成字符数组
        HashSet<Character> characters=new HashSet<Character>();
        for(Character character : chars){
            if(characters.contains(character)){
                characters.remove(character);
            }else {
                characters.add(character);
            }
        }
        return characters.size()<=1;
    }

    public static void main(String[] args) {
       String str="tactcoa";
       boolean result;
       result=canPermutePalindrome(str);
       System.out.println(result);
    }
}