C++刷leetcode（409. 最长回文串）【数据结构】

糖逗

题目描述:

1. 
   
2. 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
   
3. 
   
4. 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。
   
5. 
   
6. 注意:
   
7. 假设字符串的长度不会超过 1010。
   
8. 
   
9. 示例 1:
   
10. 
    
11. 输入:
    
12. "abccccdd"
    
13. 
    
14. 输出:
    
15. 7
    
16. 
    
17. 解释:
    
18. 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

复制代码

1. int longestPalindrome(string s) {
   
2.         map<char, int> temp;
   
3.         int res = 0;
   
4.         int temp1 = 0;
   
5.         for(auto cha : s){
   
6.             temp[cha] ++;
   
7.         }
   
8.         for(auto cha : s){
   
9.             if(temp[cha] == 0) continue;
   
10.             if(temp[cha] % 2 == 0){
    
11.                 res+=temp[cha];   
    
12.             }
    
13.             else if(temp[cha] %2 == 1){
    
14.                 res += temp[cha]-1;
    
15.                 temp1 = 1;
    
16.             }
    
17.             temp[cha] = 0;
    
18.         }
    
19.         res += temp1;
    
20.         return res;
    
21.     }

复制代码

注意事项：
1.参考链接：https://leetcode-cn.com/problems ... ng-100ti-jie-by-yx/