Palindrome Permutation

最新推荐文章于 2019-03-16 09:24:50 发布

flyatcmu

最新推荐文章于 2019-03-16 09:24:50 发布

阅读量311

点赞数

分类专栏： String

本文链接：https://blog.youkuaiyun.com/u013325815/article/details/51828356

版权

String 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种算法，用于判断给定字符串是否可以通过重新排列形成回文串。核心思路在于统计每个字符出现次数的奇偶性，合法的回文串最多允许有一个字符出现奇数次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a string, determine if a permutation of the string could form a palindrome.

For example,

"code" -> False, "aab" -> True, "carerac" -> True.

思路：count 奇偶性，把握Palindrome的特性，全部是偶数对，最多只有一个奇数.

用256好转换成char；以后的变种题有用；

class Solution {
    public boolean canPermutePalindrome(String s) {
        if(s == null || s.length() == 0) {
            return false;
        }
        int[] count = new int[256];
        for(int i = 0; i < s.length(); i++) {
            count[s.charAt(i)]++;
        }
        int oddcount = 0;
        for(int i = 0; i < 256; i++) {
            if(count[i] % 2 == 1) {
                oddcount++;
            }
        }
        return oddcount <= 1;
    }
}