保小求大007-leetcode2309

leetcode2309-兼具大小写的最好英文字母

题目描述：
给你一个由英文字母组成的字符串 s ，请你找出并返回 s 中的 最好 英文字母。返回的字母必须为大写形式。如果不存在满足条件的字母，则返回一个空字符串。

最好 英文字母的大写和小写形式必须 都 在 s 中出现。

英文字母 b 比另一个英文字母 a 更好 的前提是：英文字母表中，b 在 a 之 后 出现。

示例1：

输入：s = “lEeTcOdE”
输出：“E”
解释：
字母 ‘E’ 是唯一一个大写和小写形式都出现的字母。

示例2：

输入：s = “arRAzFif”
输出：“R”
解释：
字母 ‘R’ 是大写和小写形式都出现的最好英文字母。
注意 ‘A’ 和 ‘F’ 的大写和小写形式也都出现了，但是 ‘R’ 比 ‘F’ 和 ‘A’ 更好。

示例3：

输入：s = “AbCdEfGhIjK”
输出：“”
解释：
不存在大写和小写形式都出现的字母。

提示：
1 <= s.length <= 1000
s 由小写和大写英文字母组成

C++代码如下：

class Solution {
public:
    string greatestLetter(string s) {
        for(int i = 0;i < 26;i++){
            if(s.find(char('z' - i)) != -1 && s.find(char('Z' - i)) != -1){
                string s(1,(char('Z' - i)));//初始化s为1个char字符
                return s;
            }
        }
        return "";
    }
};

Java代码如下：

class Solution {
    public String greatestLetter(String s) {
        int[] arr = new int[26];
        int[] Arr = new int[26];
        for(int i=0;i<s.length();i++){
            char ch = s.charAt(i);//获取字符串的第i个字符
            if(ch>='a'&&ch<='z'){
                arr[ch-'a']++;
            }else{
                Arr[ch-'A']++;
            }
        }
        //public StringBuffer()  构造一个没有字符的字符串缓冲区，初始容量为16个字符
        //StringBuffer类包含append（）方法，append（）方法相当于“+”，将指定的字符串追加到此字符序列
        StringBuffer res = new StringBuffer();
        for(int i=25;i>=0;i--){
            if(arr[i]>=1&&Arr[i]>=1){
                res.append((char)(i+'A'));
                //to String（）方法会返回一个String类型的数据
                return res.toString();
            }
        }
        return res.toString(); 
    }      
}