一、题目描述
输入一个字符串,返回其最长的数字子串,以及其长度。
若有多个最长的数字子串,则将它们全部输出(按原字符串的相对位置)。
本题含有多组样例输入。
数据范围:
字符串长度 1≤n≤200 , 保证每组输入都至少含有一个数字。
二、输入描述
输入一个字符串。
三、输出描述
输出字符串中最长的数字字符串和它的长度,中间用逗号间隔。文章来源:https://www.toymoban.com/news/detail-475445.html
如果有相同长度的串,则要一块儿输出(中间不要输出空格)。文章来源地址https://www.toymoban.com/news/detail-475445.html
四、解题思路
- 输入一个字符串;
- 使用正则表达式[^0-9]+ 将字符串分隔为数字子串和非数字子串;
- 定义一个最长数字子串的长度max,初始化为0;
- 定义一个集合,存储最长数字子串;
- 如果字符串长度大于max,则更新max,清空maxList,并将str添加到maxList中;
- 如果字符串长度等于max,则也是符合要求的最长数字字符串,添加到maxList中;
- 输出最长的数字字符串列表;
- 输出最长数字字符串的长度;
五、Java算法源
到了这里,关于华为OD机试真题 Java 实现【在字符串中找出连续最长的数字串】【2023 B卷 100分】,附详细解题思路的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!