C ++中最长的回文
因此,如果输入类似于“abccccdd”,则输出将为7,因为可以构建的最长回文集为“dccaccd”,其长度为7。
为了解决这个问题,我们将遵循以下步骤-
定义一张映射mp
对于s中的每个字符
(将mp[i]增加1)
ma:=0,c:=0,ans:=0
对于mp中的每个键值对i
(将ma增加1)
如果imod2的值等于1,则-
c:=c+i的值
如果ma>0,则-
(将ma减1)
ans:=c-ma
返回ans
例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int longestPalindrome(string s) {
unordered_map<char, int> mp;
for (auto i : s)
mp[i]++;
int ma = 0, c = 0, ans = 0;
for (auto i : mp) {
if ((i.second) % 2 == 1)
ma++;
c += i.second;
}
if (ma > 0)
ma--;
ans = c - ma;
return ans;
}
};
main(){
Solution ob;
cout << (ob.longestPalindrome("abccccdd"));
}输入值
"abccccdd"
输出结果
7
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下