1763. 最长的美好子字符串 / 1796. 字符串中第二大的数字

1763. 最长的美好子字符串【简单题】【每日一题】

思路：【暴力求解】

1. 定义judge函数用来判断传入的字符串是否是美好字符串。
2. 在judge函数中，定义两个boolean类型数组，分别用来记录字符串中大小写字母是否出现；同时遍历这两个数组，如果同一个位置上如果upper[i]是true但是lower[i]是false或者upper[i]是false但是lower[i]是true，那么说明这个字符的大小写没有同时出现，那么说明这个字符串不是美好字符串，judge函数返回false，如果数组可以遍历结束，说明是美好字符串，返回true。
3. 暴力遍历字符串s中所有子串，如果当前子串是美好字符串，那么就将子串长度与最大值max（初值设为0）比较，如果大于max，那么将max更新为当前子串长度，且将ans（初值为空）更新为当前子串。
4. 暴力遍历结束，返回ans即可。

代码：

class Solution {
    public String longestNiceSubstring(String s) {
        int len = s.length(),max = 0;
        String ans = "";
        for (int i = 0; i < len; i++) {
            for (int j = i+1; j < len; j++) {
                if (judge(s.substring(i,j+1))){
                    if (j+1-i>max){
                        max = j+1-i;
                        ans = s.substring(i,j+1);
                    }
                }
            }
        }
        return ans;
    }
    public boolean judge(String s){
        boolean[] lower = new boolean[26];
        boolean[] upper = new boolean[26];
        for (char ch : s.toCharArray()){
            if (ch>='a' && ch<='z'){
                lower[ch-'a'] = true;
            }else {
                upper[ch-'A'] = true;
            }

        }
        for (int i = 0; i < 26; i++) {
            if ((lower[i] && !upper[i]) || (!lower[i] && upper[i])){
               return false;
            }
        }
        return true;
    }
}

总结：
这题能是简单题属实牛批~（参考题解说枚举所有子串，得出自己的笨比代码）

---

1796. 字符串中第二大的数字【简单题】

思路：

1. 由题意知数字只包含0-9，所以直接定义一个长度为10的int类型数组cnt统计0-9出现的次数。
2. 倒序遍历cnt，如果cnt[i]不为0，那么如果最大位标志first（初值为false）为false，那么将其置为true，如果first为true，说明已经有最大值了，那么现在遍历到的这个就是第二大的值，直接返回当前下标i即可，因为cnt中下标i与对应统计的数字一一对应。
3. 如果遍历完了cnt，那么说明字符串不含数字，依题意返回-1。

代码：

class Solution {
    public int secondHighest(String s) {
        int[] cnt = new int[10];
        for (char ch : s.toCharArray()){
            if (ch >= '0' && ch <= '9'){
                cnt[ch-'0']++;
            }
        }
        boolean first = false;
        for (int i = 9; i >=0 ; i--) {
            if (cnt[i]!=0){
                if (!first){
                    first = true;
                }else {
                    return i;
                }
            }
        }
        return -1;
    }
}

---

新年快乐，虎年大吉！