leetcode 409. 最长回文串
作者:互联网
链接:https://leetcode-cn.com/problems/longest-palindrome/
给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。
在构造过程中,请注意区分大小写。比如 "Aa"
不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。
示例 1:
输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
class Solution { public: int longestPalindrome(string s) { int a[128]; memset(a,0,sizeof(a)); int len=s.length(); for(int i=0;i<len;i++){ a[s[i]]++; } int o=0; int num=0; for(int i=0;i<128;i++){ if(a[i]%2==0)num+=a[i]; else o=1,num+=a[i]-1; } num+=o; return num; } };
标签:int,构造,leetcode,字符串,最长,409,回文 来源: https://www.cnblogs.com/wz-archer/p/12522269.html