力扣面試題10.14 迴文

1、

2、

class Solution {
public:
    bool canPermutePalindrome(string s) {
        map<char,int> m;
        int j=0;
        for(int i=0;i<s.size();i++)
        {
            m[s[i]]++;
        }
        for(int i=0;i<m.size();i++)
        {
           if(m[i]%2!=0) 
           {
               j++;
           }
        } 
        if(j>1)
        {
            return false;
        }else return true;
    }
};

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章