【100分】【求满足条件的最长子串的长度】

题目描述

【求满足条件的最长子串的长度】

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

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

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

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

输入描述：字符串(只包含字母和数字)

输出描述：子串的长度

解题思路：

为了找到满足条件的最长子串，我们可以使用滑动窗口的方法来处理。滑动窗口是一种在字符串或数组上快速移动的技巧，用于解决子串或子数组的问题。

具体解题步骤如下：

1. 定义两个指针left和right，表示滑动窗口的左右边界，初始时left和right都指向字符串的第一个字符。

2. 定义一个列表letterIdx来存储当前窗口中字母的索引。

3. 定义一个布尔变量hasLetter来标记当前窗口中是否有字母。

4. 初始化一个变量maxLen，用来记录满足条件的最长子串的长度࿰