java 查找大写字母_Java实现给定一个包含大写字母和小写字母的字符串，找到通过这些...

Java实现给定一个包含大写字母和小写字母的字符串，找到通过这些

Java实现给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。

By CaesarChang                 合作: [email protected]

~关注我  带你看更多精品技术和面试必备

给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。

在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。

输入:

"abccccdd"

输出:

7

解释:

我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

很简单:

解法:

1 将串转换为数组  并保持其中字符出现的次数

2 如果出现的次数为偶数 +偶数     所以用取余符号%

3  在发现了第一个出现次数为奇数的字符后，我们将 ans 增加 1，这样 ans 变为奇数，在后面发现其它出现奇数次的字符时，我们就不改变 ans 的值了。

class Solution {

public int longestPalindrome(String s) {

int[] arr=new int[128]; //Acii码表0-128

for(char a: s.toCharArray()){

arr[a]++; //出现的字符次数+1

}

int num=0;

for(int i:arr){

num+=i/2*2; //主要是来看i是否出现偶数次 出现偶数次就+偶数

if(i%2==1&&num%2==0){

num++; //但在发现了第一个出现次数为奇数的字符后，我们将 ans 增加 1，这样 ans 变为奇数，在后面发现其它出现奇数次的字符时，我们就不改变 ans 的值了。

}

}

return num;

}

}

Java实现给定一个包含大写字母和小写字母的字符串，找到通过这些相关教程