欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

程序员面试金典面试题 01.04. 回文排列

程序员文章站 2024-03-04 09:15:47
...

程序员面试金典面试题 01.04. 回文排列

class Solution {
public:
    bool canPermutePalindrome(string s) {
        int l = s.length();
        if ((l==2)&&(s[0]!=s[1])) return false;
        std::map<char,int> mymap;
        for (int i =0;i<l;i++) mymap[s[i]]=0;
        for (int i =0;i<l;i++) mymap[s[i]]++;
        int count_odd=0;
        for (std::map<char,int>::iterator it=mymap.begin(); it!=mymap.end(); ++it){
            if (it->second%2==1) count_odd++;
        }
        if (count_odd>1) return false;
        return true;
    }
};

程序员面试金典面试题 01.04. 回文排列

C++ 字典 map,遍历字典中的元素的时候,小心要不要用key来遍历。写的程序和想法并不一致。

相关标签: 程序员面试金典