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

题目描述

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

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

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

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

输入描述

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

输出描述

子串的长度

用例1

输入

abC124ACb

输出

4

说明

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

用例2

输入

a5

输出

2

说明

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

用例3

输入

aBB9

输出

2

说明

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

用例4

输入

abcdef

输出

-1

说明

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

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');
    }
}