353. 最大字母
给定字符串S,找到最大的字母字符,其大写和小写字母均出现在S中,则返回此字母的大写,若不存在则返回"NO"。
样例
输入: S = "admeDCAB"
输出: "D"
输入: S = "adme"
输出: "NO"
注意事项
-
1<=len(s)<=10^61 < = l e n ( s ) < = 106
public class Solution {
/**
* @param s: a string
* @return: a string
*/
public String largestLetter(String s) {
int[] ints=new int[128];
char max=0;
for (int i = 0; i < s.length(); i++) {
char c=s.charAt(i);
ints[c]=1;
if (c<91&&c>max){
max=c;
}
}
if (ints[max+32]==1){
return String.valueOf(max);
}
return "NO";
}
}