leetcode最长回文串c++

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

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

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

示例

输入:
"abccccdd"

输出:
7

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

整体思路:

利用栈来判断：这个方法有个费时的地方需要先对字母进行排序，第一个字母先进栈，如果第二个字母和它相同，则出栈存储到新的字符串里边，如果不相等则继续进栈，循环判断，最后如果栈空我们只需要看新的字符串的长度即可，长度乘以2即2m我们所求结果。栈不空的话，因为我们求最长的字符串，所以回文的话中间可以加一个其他字母，只需要2*m+1即可。

或者更简单的，回文只能存在一个奇数，只需要统计每个字符的个数，看数目为奇数的字符的个数有多少个即可，确实时间复杂度空间复杂度比我这个快，但我感觉既然统计每个的个数了，和我这个也差不多，那种思路更费空间，这个排序的时候费时间，空间还好！

代码题解:

class Solution {
public:
    int longestPalindrome(string s) {
    int n=s.size();
    stack<char>st;
    int i=0;
    string temp;
    sort(s.begin(),s.end());
    while(i<n)
    {
        if(st.empty())
        {
         st.push(s[i]);
         i++;
        }
        else{
        if(s[i]==st.top())
        {
            temp+=st.top();
            st.pop();
            i++;
        }
        else
        {
            st.push(s[i]);
            i++;
        }
        }
    }
    int m=temp.size();
    if(st.empty())
    return 2*m;
    return 2*m+1;
}
};

不明白得话可以带例子进去更容易理解！