华为OD机试 - 求满足条件的最长子串的长度 - 双指针（Java 2023 B卷 100分）-编程知识

华为OD机试 - 求满足条件的最长子串的长度 - 双指针（Java 2023 B卷 100分）

在这里插入图片描述

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

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

二、输入描述

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

三、输出描述

子串的长度。

输入	输出	说明
abC124ACb	4	满足条件的最长子串是C124或者124A，长度都是4
a5	2	字符串本身就是满足要求的子串
aBB9	2	满足条件的为B9，长度为2
abcdef	-1	没有满足条件的子串

四、解题思路

题读百遍，其义自见。

题意：

只包含1个字母(a-z, A-Z)，其余必须是数字。

也就是说，我取到字符串中所有字母的下角标，相邻字母下角标差值最大，即是最长子串的长度。

这就简单了，果断上双指针，left表示要比较的相邻字母的开始字母下角标，right表示要比较的相邻字母的结束字母下角标。

求right - left的最大值即是结果。

五、Java算法源码

package com.guor.od;import java.util.*;public class OdTest02 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String input = sc.nextLine();int left = -1;int right = Integer.MAX_VALUE;int max = 0;for (int i = 0; i < input.length(); i++) {char c = input.charAt(i);// 判断是字母if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')) {// 第一个字母if(left == -1){left = i;}else{right = i;// 取两字母的最大下角标差if(right - left > max){max = right - left;}left = right;}}}System.out.println(max);}
}