当前位置：网站首页>程序员面试金典面试题 01.04. 回文排列

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

2022-07-22 09:24:00 【yijun009】

在这里插入图片描述

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;
    }
};