2264. 字符串中最大的 3 位相同数字

给你一个字符串 num ，表示一个大整数。如果一个整数满足下述所有条件，则认为该整数是一个 优质整数 ：

• 该整数是 num 的一个长度为 3 的 子字符串 。

• 该整数由唯一一个数字重复 3 次组成。

以字符串形式返回 最大的优质整数 。如果不存在满足要求的整数，则返回一个空字符串 "" 。

注意：

• 子字符串 是字符串中的一个连续字符序列。

• num 或优质整数中可能存在 前导零 。

思路

暴力，遍历每个三位数，判断是否符合条件，符合则与最大值进行比较。

代码

class Solution {
    public String largestGoodInteger(String num) {
        String ans="";
        int max=0;
        int n=num.length();
        for (int i=0; i<n-2; i++) {
            String tmp = num.substring(i, i+3);
            if (tmp.charAt(0) == tmp.charAt(1) && tmp.charAt(1) == tmp.charAt(2) && Integer.valueOf(tmp) >= max) {
                max = Integer.valueOf(tmp);
                ans = tmp;
            }
        }
        return ans;
    }
}