每日一题——求满足条件的最长子串的长度(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

测试用例全部通过。


总结

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

经验分享 程序员 微信小程序 职场和发展