最近更新的博客
华为OD机试题 - 字符串加密(JavaScript)
华为OD机试题 - 字母消消乐(JavaScript)
华为OD机试题 - 字母计数(JavaScript)
华为OD机试题 - 整数分解(JavaScript)
华为OD机试题 - 单词反转(JavaScript)
使用说明
参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。
华为 OD 清单查看地址:https://blog.youkuaiyun.com/hihell/category_12201825.html
华为OD详细说明:https://dream.blog.youkuaiyun.com/article/details/128980730
最长连续子串
题目
给定一个字符串 只包含字母和数字
按要求找出字符串中的最长连续子串的长度
字符串本身是其最长的子串
子串要求
- 只包含一个字母
(a~z A~Z)其余必须是数字 - 字母可以在子串中的任意位置
如果找不到满足要求的子串 比如说,全是字母或数字则返回-1
输入
字符串只包含字母和数字
输出
子串的长度
示例一
输入
abC124ACb
输出
4
说明
满足条件的最长子串是C124或者124A
长度都是4
示例二
输入
a5
输出
2
说明
自身就是满足条件的子串长度为2
本文介绍了如何解决华为在线开发者(OD)测试中的一道题目——找到给定字符串中,由最多一个非数字字符隔开的最长连续数字子串的长度。采用滑动窗口和正则表达式判断,确保子串满足要求。
订阅专栏 解锁全文
1万+

被折叠的 条评论
为什么被折叠?



