程序员面试金典面试题 01.04. 回文排列
程序员文章站
2024-03-04 09:15:47
...
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;
}
};
C++ 字典 map,遍历字典中的元素的时候,小心要不要用key来遍历。写的程序和想法并不一致。
下一篇: LeetCode-70. 爬楼梯