OD_2024_C卷_100分_47、求满足条件的最长子串的长度【JAVA】【滑动窗口】

题目描述

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

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

2、字母可以在子串中的任意位置；

如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。

输入描述

复制代码

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

输出描述

复制代码

子串的长度

用例1

输入

复制代码

abC124ACb

输出

复制代码

说明

复制代码

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

用例2

输入

复制代码

a5

输出

复制代码

说明

复制代码

字符串自身就是满足条件的子串，长度为2

用例3

输入

复制代码

aBB9

输出

复制代码

说明

复制代码

满足条件的子串为B9，长度为2

用例4

输入

复制代码

abcdef

输出

复制代码

-1

说明

复制代码

没有满足要求的子串，返回-1

java 复制代码

package odjava.分100;

import java.util.LinkedList;
import java.util.Scanner;

/**
 * 输入：abC124ACb
 * 输出：4
 * 说明：满足条件的最长子串是C124或者124A，长度都是4
 */
public class 求满足条件的最长子串的长度_47 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.next();
        System.out.println(getResult(str));
    }

    // 获取满足条件的最长子串的长度
    private static int getResult(String str) {
        // 初始化最长子串长度为-1，表示初始时没有满足条件的子串
        int maxLen = -1;
        // 记录字符串中是否包含字母
        boolean hasLetter = false;

        // 初始化左右指针和存储字母位置的链表
        int left = 0, right = 0;
        LinkedList<Integer> letterIdx = new LinkedList<>();

        // 遍历字符串
        while (right < str.length()) {
            // 获取当前字符
            char c = str.charAt(right);

            // 判断当前字符是否是字母
            if (isLetter(c)) {
                // 若是字母，将 hasLetter 置为 true，表示字符串包含字母
                hasLetter = true;
                // 将字母位置添加到链表中
                letterIdx.add(right);

                // 如果链表中有多个字母位置，则移动左指针至下一个字母位置的下一个字符处
                if (letterIdx.size() > 1) {
                    left = letterIdx.removeFirst() + 1;
                }

                // 如果左指针和右指针相等，说明当前字符即为字母
                // 则右指针右移一位，并继续下一轮循环
                if (right == left) {
                    right++;
                    continue;
                }
            }

            // 更新最长子串长度为当前子串的长度和当前最长子串长度的较大值
            maxLen = Math.max(maxLen, right - left + 1);
            // 右指针右移一位
            right++;
        }

        // 如果字符串中不包含字母，则返回-1
        if (!hasLetter){
            return -1;
        }
        // 否则返回最长子串长度
        return maxLen;
    }

    // 判断字符是否是字母
    public static boolean isLetter(char c) {
        return (c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z');
    }
}