*LeetCode-Palindrome Permutation

最新推荐文章于 2016-01-06 15:03:54 发布

原创最新推荐文章于 2016-01-06 15:03:54 发布 · 298 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 3 个专栏收录

220 篇文章

订阅专栏

string

22 篇文章

订阅专栏

hashset

3 篇文章

订阅专栏

本文介绍了如何通过使用HashSet数据结构来解决字符串中去除重复字符并判断是否为回文串的问题。通过将字符添加到HashSet中以确保唯一性，然后检查最终HashSet的大小来确定原始字符串是否可以构成回文串。具体实现中，如果HashSet的大小为0或1，则表明字符串可以被重新排列成回文串。

这个题本身没啥只是实现的时候我一般就会用array 26来count 当然这个题不是只有小写字母所以用了hashmap

看答案的话用set更方便就是每次假如已经有了就remove 没有就add 这样保证一对一对的都已经remove了最后set剩下一个或者没有剩下的话就是对的

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