华为OD机试真题 Java 实现【在字符串中找出连续最长的数字串】【2023 B卷 100分】,附详细解题思路

这篇具有很好参考价值的文章主要介绍了华为OD机试真题 Java 实现【在字符串中找出连续最长的数字串】【2023 B卷 100分】,附详细解题思路。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

华为OD机试真题 Java 实现【在字符串中找出连续最长的数字串】【2023 B卷 100分】,附详细解题思路

一、题目描述

输入一个字符串,返回其最长的数字子串,以及其长度。

若有多个最长的数字子串,则将它们全部输出(按原字符串的相对位置)。

本题含有多组样例输入。

数据范围:

字符串长度 1≤n≤200 , 保证每组输入都至少含有一个数字。

二、输入描述

输入一个字符串。

三、输出描述

输出字符串中最长的数字字符串和它的长度,中间用逗号间隔。

如果有相同长度的串,则要一块儿输出(中间不要输出空格)。文章来源地址https://www.toymoban.com/news/detail-475445.html

四、解题思路

  1. 输入一个字符串;
  2. 使用正则表达式[^0-9]+ 将字符串分隔为数字子串和非数字子串;
  3. 定义一个最长数字子串的长度max,初始化为0;
  4. 定义一个集合,存储最长数字子串;
  5. 如果字符串长度大于max,则更新max,清空maxList,并将str添加到maxList中;
  6. 如果字符串长度等于max,则也是符合要求的最长数字字符串,添加到maxList中;
  7. 输出最长的数字字符串列表;
  8. 输出最长数字字符串的长度;

五、Java算法源

到了这里,关于华为OD机试真题 Java 实现【在字符串中找出连续最长的数字串】【2023 B卷 100分】,附详细解题思路的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包赞助服务器费用

相关文章

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包