这题感觉和Longest Palindrome 那题很像,都是并不需要求出具体的Palindrome长什么样,并且会用到palindrome的概念: 一定是如果有奇数出现次数的character,那个字只能出现一次,并且是在最中间。要么就是所有字都出现偶数次数。
我的做法。输出所有出现偶数次数character的总个数。如果数量==string的长度,代表每个字都是偶数次数,通过Permutation一定可以palindrome。
如果总次数+1 != string的长度。代表odd case失败,不可能是palindrome.