华为OD机试 C++【求满足条件的最长子串的长度】

题目

给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：
1、 只包含1个字母(a-z, A~Z)，其余必须是数字；
2、 字母可以在子串中的任意位置；
如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。

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

输出描述
子串的长度

用例

输入	abCd110efg
输出	5

解题思路

解题思路是通过滑动窗口法遍历字符串，同时维护当前窗口中的字母数量。首先检查字符串是否全是字母或全是数字，若是则直接返回 -1。然后用指针维护窗口边界，当窗口内字母数量超过一个时收缩左边界，确保每次窗口内只有一个字母。每次调整窗口后检查并更新满足条件的最长子串长度，最终返回结果。

代码

#include <iostream>
#