华为OD机试 - 最长连续子串（Python）| 真题+思路+考点+代码+岗位

Posted 2023-03-04 坚果的博客

最长连续子串

题目

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

1. 只包含一个字母(a~z A~Z)其余必须是数字
2. 字母可以在子串中的任意位置
   如果找不到满足要求的子串 比如说，全是字母或数字则返回-1

输入

字符串只包含字母和数字

输出

子串的长度

示例一

输入

abC124ACb

输出

4

说明

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

示例二

输入

a5

输出

2

说明

自身就是满足条件的子串长度为2

示例三