Leetcode NO.266 Palindrome Permutation

最新推荐文章于 2025-12-17 20:27:06 发布

原创最新推荐文章于 2025-12-17 20:27:06 发布 · 770 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #算法 #leetcode #hashmap

Leetcode 专栏收录该内容

140 篇文章

订阅专栏

本文介绍了一种使用哈希映射的方法来判断给定字符串的任意排列是否能构成回文串。通过统计每个字符出现的次数，确保最多只有一个字符出现奇数次，即可快速得出结论。

本题题目要求如下：

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

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

这题是Easy题，所以难度不大，就是用hashmap来存储，不能出现两组字母都出现单数次，否则，就不能是palindrome，比如"aaabbb"就肯定不行，"aaabb"就可以，代码如下：

class Solution {
public:
    bool canPermutePalindrome(string s) {
        vector<int> hashmap(256, 0);
        for (int i = 0; i < s.length(); ++i) {
            hashmap[s[i]]++;
        }
        int cnt = 0;
        for (int i = 0; i < 256; ++i) {
            if (hashmap[i] % 2 == 1) {
                ++cnt;
            }
        }
        return !(cnt > 1);
    }
};