华为OD机试【求满足条件的最长子串的长度】(java)(100分)

1、题目描述

给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：

1. 只包含1个字母(a-z, A-Z)，其余必须是数字；
2. 字母可以在子串中的任意位置；
   如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。

2、输入描述

字符串(只包含字母和数字)。

3、输出描述

子串的长度。
用例：

输入
abC124ACb

输出
4

ps：满足条件的最长子串是C124或者124A，长度都是4

用例：

输入
abcdef

输出
-1
ps：没有满足条件的子串

温馨提示！！！
华为OD机试考试官方会对考生代码查重。华为od机试因为有题库所以有很大的概率抽到原题。如果碰到了题库中的原题，千万不要直接使用题解中的代码，一定要做些修改，比如代码中的变量名，除此之外，代码的组织结构和逻辑也要进行一些改变，所以在日常的刷题中，要提前编写好属于自己的代码。

4、题解

本题通过双指针解决，关键点在于要求字符串中只能有1个字母
代码如下：

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String str = sc.nextLine();
    char[] chs = str.toCharArray();

    int maxLen = -1;
    // 是否字母
    boolean isCap = false;
    for (int i=0; i<chs.length; i++) {
        char ch = chs[i];
        if (Character.isLetter(ch)) {
            isCap = true;
        }
        for (int j=i+1; j<chs.length; j++) {
            if (Character.isLetter(chs[j])) {
                if (isCap) {
                    if (j-i > 1) {
                        maxLen = Math.max(maxLen, j-i);
                    }
                    isCap = false;
                    break;
                }else {
                    isCap = true;
                }
            }else {
                if (isCap) {
                    maxLen = Math.max(maxLen, j-i+1);
                }
            }
        }
    }
    System.out.println(maxLen);
}

执行结果如下：