Palindrome Permutation

这题感觉和Longest Palindrome 那题很像，都是并不需要求出具体的Palindrome长什么样，并且会用到palindrome的概念： 一定是如果有奇数出现次数的character，那个字只能出现一次，并且是在最中间。要么就是所有字都出现偶数次数。


我的做法。输出所有出现偶数次数character的总个数。如果数量==string的长度，代表每个字都是偶数次数，通过Permutation一定可以palindrome。

如果总次数+1 != string的长度。代表odd case失败，不可能是palindrome.


最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容