353. 最大字母

353. 最大字母

 

给定字符串S，找到最大的字母字符，其大写和小写字母均出现在S中，则返回此字母的大写，若不存在则返回"NO"。

样例

输入: S = "admeDCAB"

输出: "D"

 

输入: S = "adme"

输出: "NO"

注意事项

• 1<=len(s)<=10^6
  1 < = l e n ( s ) < = 1
  0
  6

 

 

 

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";

    }

}