Longest Palindrome

这题我也觉得起码是Medium的难度阿。。

给定这些字母，感觉有好多种组合的可能性！我的第一反应是用backtracking组合出所有的字母combination 然后一个一个计算Palindrome。但是首先backtrack combination就很难了，还有速度问题。一脸懵逼啊T^T

求偶数个字符的个数。 我怎么完全没想到这个。。。。因为回文有两种形式。odd case 和even case。如果所有字符都是偶数出现，那最长为2*even number. 如果有字符是奇数。 2*count + 1.

智障啊。。。

one pass solution:

space: O(1). Time O(n)

每次见到一个character，flip. 第一次见，set true。第二次见,set false. 第三次见，set true,第四次见set false.

如果见到的时候map[c] 为false， len +2.

如果palindrome的length比string的length小的话， len再加1。

HashSet Solution:【比较Intuitive】

用hashset来装character。第一次见，加入hashset. 第二次见，从set里remove这个character，并且count++。第三次见，又加进来。

比如 "abccba" 最后结束的时候，hashset里是empty的，count 会因为删除了3次而=3. 最后的len = 3*2+1=6.

如果是"nckck"  可以做成kcnck的长度5的palindrome.  我们最后其实删了c,k从hashset里。 increase count by 2. 因为set不为空，所以return 2*2 +1 = 5.