做网站时需要注意什么,wordpress 删除作者信息,福州高端建站,成都必去景点排名问题描述 思路解析
因为同时包含大小写字母#xff0c;直接创建个ASCII表大小的桶来标记又因为是要回文子串#xff0c;所以偶数个数的一定可以那么同时#xff0c;对于出现奇数次数的#xff0c;我没需要他们的次数-1#xff0c;变为偶数#xff0c;并且可以标记出现过…问题描述 思路解析
因为同时包含大小写字母直接创建个ASCII表大小的桶来标记又因为是要回文子串所以偶数个数的一定可以那么同时对于出现奇数次数的我没需要他们的次数-1变为偶数并且可以标记出现过奇数的数字这样可以放到中间结果1即可 代码
class Solution {public int longestPalindrome(String s) {int[] asc new int[128];for (char ch : s.toCharArray()) {asc[ch];}int res 0;boolean flag false;for (int i 0; i 128; i) {if (asc[i] ! 0 asc[i] % 2 0) {res asc[i];} else if (asc[i] % 2 1) {flagtrue;res asc[i] - 1;}}return flagtrue?res1:res;}}
