Leetcode NO.266 Palindrome Permutation

最新推荐文章于 2025-08-07 20:58:17 发布

lym1108csu

最新推荐文章于 2025-08-07 20:58:17 发布

阅读量752

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： C++ 算法 leetcode hashmap

本文链接：https://blog.youkuaiyun.com/u012290414/article/details/49271915

Leetcode 专栏收录该内容

140 篇文章

订阅专栏

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

摘要生成于 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.

这题是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);
    }
};