做网站赚钱吗 怎么赚钱,品牌建设10阶梯,郑州做网站优化外包,网站做显卡评测软件1. 题目
给定一个包含大写字母和小写字母的字符串#xff0c;找到通过这些字母构造成的最长的回文串。
在构造过程中#xff0c;请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。
注意: 假设字符串的长度不会超过 1010。
示例 1:
输入:
abccccdd
输出…1. 题目
给定一个包含大写字母和小写字母的字符串找到通过这些字母构造成的最长的回文串。
在构造过程中请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。
注意: 假设字符串的长度不会超过 1010。
示例 1:
输入:
abccccdd
输出:
7
解释:
我们可以构造的最长的回文串是dccaccd, 它的长度是 7。2. 解题
对字符计数偶数直接加上奇数-1加上最后出现过基数次的在加个1回文中间的字符
class Solution {
public:int longestPalindrome(string s) {int count[52] {0}, sum 0;bool odd false;for(char c : s){if(islower(c))count[c-a];elsecount[c-A26];}for(int i 0; i 52; i){if(count[i]%2 0)sum count[i];else{odd true;sum count[i]-1;}}return odd ? sum1 : sum;}
};
