[Leetcode] 266. Palindrome Permutation 解题报告

最新推荐文章于 2020-09-24 22:58:54 发布

魔豆Magicbean

最新推荐文章于 2020-09-24 22:58:54 发布

阅读量434

点赞数

CC 4.0 BY-SA版权

分类专栏： IT公司面试习题文章标签： Leetcode 解题报告 Hash

本文链接：https://blog.youkuaiyun.com/magicbean2/article/details/74453034

IT公司面试习题专栏收录该内容

736 篇文章

订阅专栏

本文介绍了一种简单的算法来判断一个给定的字符串是否可以通过重新排列其字符形成回文串。核心思路在于统计每个字符出现的次数，若出现奇数次的字符不超过一个，则该字符串可以构成回文串。

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

思路：

简单统计每一个字符的出现次数，如果出现奇数次的字符不超过1个，就说明可以构成回文串，否则就无法构成回文串。

代码：

class Solution {
public:
    bool canPermutePalindrome(string s) {
        unordered_map<char, int> hash;
        for(int i = 0; i < s.length(); ++i) {
            ++hash[s[i]];
        }
        int odd_num = 0;
        for(auto it = hash.begin(); it != hash.end(); ++it) {
            if(it->second % 2 != 0) {
                ++odd_num;
            }
        }
        return odd_num <= 1;
    }
};