LeetCode : Longest Palindrome

来源:互联网 发布:淘宝店铺没有实名认证 编辑:程序博客网 时间:2024/04/30 13:14

Solution 1 使用map

int longestPalindrome(string s){    int cnt = 0;    map<char, int> m;    for(int i = 0; i < s.length(); i++)    {        if(m.find(s[i]) == m.end())        {            m[s[i]] = 1;            continue;        }        if(m[s[i]] % 2 == 1)            cnt += 2;        m[s[i]] ++;    }    if(cnt < s.length())        cnt ++;    return cnt;}

Solution 2 排序

0 0