每日一题——求满足条件的最长子串的长度（Java）

一、题目

给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续)子串的长度，字符串本身是其最长的子串，子串要求:
1、只包含1个字母(a-z，A~Z)，其余必须是数字;
2、字母可以在子串中的任意位置;
如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
输入描述:
字符串(只包含字母和数字)
输出描述:
子串的长度
示例1:
输入
abC124ACb
输出
4

二、编写和测试

1.个人代码仅供参考

代码如下（示例）：

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String source = sc.nextLine();
    int count = -1;
    for (int i = 0; i < source.length() - 1; i++) {
        for (int j = i + 2; j < source.length() + 1; j++) {
             String substring = source.substring(i, j);
             if (substring.replaceAll("[0-9]", "").length() == 1) {
                 count = substring.length() > count ? substring.length() : count;
             }
         }
     }
     System.out.println(count);
}

2.边界测试

代码如下（示例）：

abC124ACb
4
-----------------
1
-1
-----------------
123456
-1
-----------------
a
-1
-----------------
abcdefg
-1
-----------------
abc1def
2
-----------------
1234abc12345
6

测试用例全部通过。

---

总结

本题解题思路核心在于理解子串只能包含一个字母，且必须有数字，使用了双重循环，遍历字符串生成全部子串，通过字符串替换方法，使用正则表达式去除子串数字后判断剩余字母是否满足要求，再通过三元运算符筛选出最大值即可。