Skip to content

Latest commit

 

History

History
37 lines (30 loc) · 645 Bytes

266.palindrome-permutation.md

File metadata and controls

37 lines (30 loc) · 645 Bytes

给定一个字符串,判断该字符串中是否可以通过重新排列组合,形成一个回文字符串。

示例 1:

输入: "code"
输出: false
示例 2:

输入: "aab"
输出: true
示例 3:

输入: "carerac"
输出: true

集合统计出现奇数次的字符个数

class Solution {
public:
    bool canPermutePalindrome(string s) {
        unordered_set<char> st;
        for (int i =0; i< s.length(); i++){
            if (st.count(s[i]) == 1){
                st.erase(s[i]);
            } else {
                st.insert(s[i]);
            }
        }
        return st.size() <= 1;
    }
};