[leetcode]01.04. 回文排列
程序员文章站
2024-03-04 09:58:41
...
额额,例子是错的。。。我为什么要点开。。。。。。。
class Solution {
public:
bool canPermutePalindrome(string s) {
unordered_map<char,int>hash;
for(int i = 0; i < s.size(); i++)
{
hash[s[i]]++;
}
int cnt = 0; //字母出现个数只能有一次是奇数
unordered_map<char,int>::iterator it;
for(it = hash.begin(); it != hash.end(); it++)
{
if(it->second % 2 == 1)
{
cnt++;
if(cnt == 2)
{
return false;
}
}
}
return true;
}
};
推荐阅读
-
[leetcode]01.04. 回文排列
-
Leetcode刷题记录——面试题 01.04. 回文排列
-
程序员面试金典面试题 01.04. 回文排列
-
Leetcode初学——下一个排列
-
leetcode-5:Longest Palindromic Substring 最长回文子串
-
leetcode5:Longest Palindromic Substring最长回文子串
-
LeetCode 5. Longest Palindromic Substring(最长回文子串)
-
leetcode 5. Longest Palindromic Substring 回文串处理
-
【LeetCode】#5最长回文子串(Longest Palindromic Substring)
-
Leetcode 5. Longest Palindromic Substring 最长回文子串