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

1、题目描述

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

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

2、输入描述

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

3、输出描述

子串的长度。
用例：

输入
abC124ACb输出
4ps：满足条件的最长子串是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);
}