# 题目：2023C-求满足条件的最长子串的长度
# 分值：100
# 作者：许老师-闭着眼睛学数理化
# 算法：不定滑窗
# 代码看不懂的地方，请直接在群上提问


# 输入
s = input()

# 计数变量alpha_num：记录窗口中字母个数的变量
alpha_num = 0
# 计数变量digit_num：记录窗口中数字个数
digit_num = 0
# 答案变量
ans = -1
# 左指针
left = 0

# 遍历s中的每一个字符ch
for right, ch in enumerate(s):
    # A1：根据ch是数字还是字母，修改对应的计数变量
    if ch.isdigit():
        digit_num += 1
    elif ch.isalpha():
        alpha_num += 1
    # A2：如果窗口中的字母个数为2，则左指针需要右移
    # 需要根据左指针所指元素的种类，修改计数变量
    if alpha_num == 2:
        while alpha_num == 2:
            if s[left].isdigit():
                digit_num -= 1
            elif s[left].isalpha():
                alpha_num -= 1
            left += 1
    # A3：如果窗口中字母个数为1，数字个数大于0，则可以更新答案
    # 此时窗口长度为digit_num+1，或者right-left+1也可
    if alpha_num == 1 and digit_num > 0:
        ans = max(ans, digit_num + 1)


print(ans)

Java

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.nextLine();

        int alphaNum = 0;
        int digitNum = 0;
        int ans = -1;
        int left = 0;

        for (int right = 0; right < s.length(); right++) {
            char ch = s.charAt(right);

            if (Character.isDigit(ch)) {
                digitNum++;
            } else if (Character.isLetter(ch)) {
                alphaNum++;
            }

            if (alphaNum == 2) {
                while (alphaNum == 2) {
                    if (Character.isDigit(s.charAt(left))) {
                        digitNum--;
                    } else if (Character.isLetter(s.charAt(left))) {
                        alphaNum--;
                    }
                    left++;
                }
            }

            if (alphaNum == 1 && digitNum > 0) {
                ans = Math.max(ans, digitNum + 1);
            }
        }

        System.out.println(ans);
    }
}

C++

#include <iostream>
#include <string>

using namespace std;

int main() {
    string s;
    getline(cin, s);

    int alphaNum = 0;
    int digitNum = 0;
    int ans = -1;
    int left = 0;

    for (int right = 0; right < s.length(); right++) {
        char ch = s[right];

        if (isdigit(ch)) {
            digitNum++;
        } else if (isalpha(ch)) {
            alphaNum++;
        }

        if (alphaNum == 2) {
            while (alphaNum == 2) {
                if (isdigit(s[left])) {
                    digitNum--;
                } else if (isalpha(s[left])) {
                    alphaNum--;
                }
                left++;
            }
        }

        if (alphaNum == 1 && digitNum > 0) {
            ans = max(ans, digitNum + 1);
        }
    }

    cout << ans << endl;

    return 0;
}

时空复杂度

时间复杂度：O(``N``)。需要遍历字符串s中的每一个字符ch。

空间复杂度：O(``1``)。