leetcode每日一题：409. 最长回文串

Posted 2021-03-04 一届书生

409. 最长回文串

给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。

在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。

注意:

假设字符串的长度不会超过 1010。

输入:

"abccccdd"

输出:

7

解释:

我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

题目描述：先排好序，然后遍历一遍，左右相同的就可以凑成一对，最后再判断一下能否再加一个单个的，如果没达到字符串长度，那就可以在回文穿中间加一个单个的字符

class Solution {
public:
    int longestPalindrome(string s) {
        sort(s.begin(),s.end());
        int cnt=0;
        for(int i=1;i<s.length();i++){
            if(s[i]==s[i-1]){
                cnt+=2;
                i++;
            }
        }
        if(cnt<s.length())cnt++;
        return cnt;
    }
};