【华为OD机试】求满足条件的最长子串的长度(C++ Python Java)2023 B卷

题目描述

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

字符串本身是其最长的子串，子串要求：

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

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

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

输入描述

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

输出描述

子串的长度

用例1

输入

abC124ACb

输出

4

说明

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

用例2

输入

a5

输出

2

解题思路

1.用滑动窗口法，设置左右指针，右指针一直往右移动，满足只要一个字母要求时

求最大长度

2.窗口含有字母大于1时，右移动左指针，直到含义字母为1

考点

滑动窗口

代码

str=input()
n=len(str)
left=0
res=0
cnt=0 # 字母的个数
for i in range(n):
    if str[i].isalpha():
        cnt+=1
    if cnt==1:
        res=max(res,i-left+1)
    if cnt>1:
        while not str[left].isalpha():
            left+=1
        left+=1
        cnt-=1
print(res)