在线买房网站建设 方案,网站托管服务适合用于哪种类型的网站,物流企业网站建设方案,农夫山泉vi设计案例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;}
};
