C++刷leetcode（409. 最长回文串）【数据结构】
本帖最后由 糖逗 于 2020-5-8 17:52 编辑题目描述:
给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。
示例 1:
输入:
"abccccdd"
输出:
7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
int longestPalindrome(string s) {
map<char, int> temp;
int res = 0;
int temp1 = 0;
for(auto cha : s){
temp ++;
}
for(auto cha : s){
if(temp == 0) continue;
if(temp % 2 == 0){
res+=temp;
}
else if(temp %2 == 1){
res += temp-1;
temp1 = 1;
}
temp = 0;
}
res += temp1;
return res;
}
注意事项：
1.参考链接：https://leetcode-cn.com/problems/longest-palindrome/solution/409-zui-chang-hui-wen-chuan-shuang-100ti-jie-by-yx/
页:
[1]