题目描述
给定一个字符串,只包含字母和数字,按要求找出字符串中的最长(连续)子串的长度,字符串本身是其最长的子串,子串要求:
1、 只包含1个字母(a~z, A~Z),其余必须是数字;
2、 字母可以在子串中的任意位置;
如果找不到满足要求的子串,如全是字母或全是数字,则返回-1。
输入描述
第一行为:要求不包含的指定字符,为单个字符,取值范围[0-9a-zA-Z]
第二行为:字符串s,每个字符范围[0-9a-zA-Z],长度范围[1, 10000]
输出描述
一个整数,满足条件的最长子串的长度;
如果不存在满足条件的子串,则返回0
用例
输入 | D ABC123 |
---|---|
输出 | 6 |
说明 | 无 |
输入 | D ABACA123D |
---|---|
输出 | 7 |
说明 | 无 |
代码思路
- 读入要排除的字符和字符串s。
- 定义左右指针和