leetcode 409. 最长回文串

leetcode 409. 最长回文串

题目详情

题目链接
给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。
注意:假设字符串的长度不会超过 1010。

• 示例 1:
  输入: “abccccdd”
  输出: 7
  解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

我的代码

class Solution {
public:
    int longestPalindrome(string s) {
        int res = 0;
        vector<int> upperLetters(26, 0), lowerLetters(26, 0);
        for (char letter: s) {
            if (letter <= 'Z') {
                if (++upperLetters[letter - 'A'] == 2) {
                    res += 2;
                    upperLetters[letter - 'A'] = 0;
                }
            } else {
                if (++lowerLetters[letter - 'a'] == 2) {
                    res += 2;
                    lowerLetters[letter - 'a'] = 0;
                }
            }
        }
        for (int num: upperLetters) {
            if (num == 1) {
                return res + 1;
            }
        }
        for (int num: lowerLetters) {
            if (num == 1) {
                return res + 1;
            }
        }
        return res;
    }
};

我的成绩

执行结果：通过
执行用时 : 0 ms, 在所有 C++ 提交中击败了100.00%的用户
内存消耗 : 8 MB, 在所有 C++ 提交中击败了100.00%的用户

一些想法

1. 本道题很简单，只需要遍历一次字符串，然后记录出现次数为双数的字符即可，最后如果还有单数的字符则在结果上加1。
2. 但本题我犯了不少低级错误，有几条语句写错了位置，还有就是把英文字母记成了24个。

执行用时为 0 ms 的范例

class Solution{
    public:
        int longestPalindrome(string s){
            int flag= 0;
            int char_map[128] = {0};
            int max_length = 0;
            for(int i=0;i<s.length();i++){
                char_map[s[i]] += 1;
            }
            for(int i=0;i<128;i++){
                if(char_map[i] % 2 == 0){
                    max_length+=char_map[i];
                }
                else{
                    max_length += char_map[i] -1;
                    flag = 1;
                }
            }
            return max_length + flag;
        }

};

思考

1. 范例做法和我类似，只不过是全部遍历完之后才开始记录。