华为OD机试 - 在字符串中找出连续最长的数字串 - 双指针（Java 2024 B卷 100分）

已于 2025-02-09 14:04:47 修改
阅读量1.6k 收藏 10
点赞数 11
分类专栏： 华为OD机试（JAVA）真题（B卷+A卷+C卷+D卷+E卷） 文章标签： java 华为od 双指针
于 2023-06-08 08:15:45 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/131097215
版权
该博客介绍了如何在Java中利用双指针解决华为OD机试的问题，即找出字符串中连续最长的数字串。提供了解题思路、Java算法源码及效果展示。输入字符串长度限制在1到200之间，保证至少含一个数字。最长数字串可能有多个，需全部输出。示例输入nezha123love521java1234666，输出1234666,7，最长数字串长度为7。" 104082768,9291182,Springboot初学者入门教程,"['java', 'spring boot', 'maven']

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一、题目描述

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

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

本题含有多组样例输入。

数据范围：

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

二、输入描述

输入一个字符串。

三、输出描述

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

如果有相同长度的串，则要一块儿输出（中间不要输出空格）。

四、测试用例

测试用例1

1、输入

a12b34c5678

2、输出

5678,4

3、说明

数字子串有12, 34, 5678，5678是最长的，长度为4。

测试用例2

1、输入

11122abc33def

2、输出</

了解本专栏 订阅专栏 解锁全文
【华为OD机试真题2023C&D卷 JAVA&JS】提取字符串中的最长数学表达式并计算
qq_34465338的博客
12-25 746
提取字符串中的最长数学表达式并计算 题目描述：提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回0简单数学表达式只能包含以下内容0-9数字，符号+-*说明：1.所有数字，计算结果都不超过long2.如果有多个长度一样的，请返回第一个表达式的结果3. 数学表达式，必须是最长的，合法的4. 操作符不能连续出现，如 +--+1 是不合法的
华为OD机试 - 有效子字符串 - 双指针（Java 2024 D卷 100分）
学Java，找哪吒
07-03 1081
双指针算法通过使用两个指针在数组或字符串中进行同步或异步遍历，来高效解决子序列、窗口滑动等问题。
【Java版oj】day03字符串中找出连续最长的数字串
m0_63372226的博客
12-11 383
利用for循环结合if判断，如果在str.charAt(i)>='0'&&str.charAt(i)ans就将count赋值给ans。
编程题 字符串中找出连续最长的数字串(java实现)
书生-w的博客
03-22 2万+
读入一个字符串str，输出字符串str中的连续最长的数字串
牛客 - 字符串中找出连续最长的数字串(java)
chenbaifan的博客
05-07 1107
题目解题思路解题代码题链接 题目 解题思路 这个题描述的很清楚,我们直接遍历记录最长的数字串就行了,遍历到不是数字字符跟之前的比较取长的一个,当然要注意如果遍历到最后一个数字串最长要特殊处理 解题代码 import java.util.*; public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); String str = .
Java篇—字符串中连续最长的数字串
戚同学的博客
08-13 2845
题目描述： 读入一个字符串str，输出字符串str中连续最长的数字串 输入描述： 每个测试输入包含1个测试用例，一个字符串str，长度不超过255。 输出描述： 在一行内输出str中里连续最长的数字串和长度。 输入样例： abcd12345ed125ss123456789 输出样例： 123456789，9 题目解析： step 1：将输入的字符串转化为字符数组； step...
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 - 在字符串中找出连续最长的数字串 - 双指针（Python/JS/C/C++ 2024 B卷 100分）
学Java，找哪吒
02-09 859
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试 - 最后一个有效字符 - 双指针（Java 2024 E卷 100分）
最新发布
学Java，找哪吒
03-17 283
a中的每个字符在b中都能找到（可以不连续），且a在b中字符的前后顺序与a中顺序要保持一致。输入两个字符串a和b，都只包含英文小写字母。字符 a 在 b 中位置为3，b 在 b 中位置为4，c 在 b 中位置为5。字符 x 在 b 中位置为3，y 在 b 中位置为4，z 在 b 中位置为6。a串最后一个有效字符在b中的位置。最后一个有效字符 c 在 b 中的位置是5。最后一个有效字符 z 在 b 中的位置是6。先输入a，再输入b，每个字符串占一行。判定a是否是b的有效子串。
华为OD机试题，用 Java 解【求解连续数列】问题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-28 5262
求解将字符串转换为数组：使用 String.split()方法将 values 字符串按空格分割，将分割后的字符串转换为数组 array。计算中间值：计算 res/count 的值，如果结果为 0，则输出-1，否则计算 mid 的值，并计算 start 的值。遍历数组：遍历 array 数组，将 start 的值赋给 array 中的每一个元素，并将 start 的值加 1。输出结果：如果 total 等于 res，则输出 array 数组中的所有元素，否则输出-1。如果有解输出数列 K，如果无解输出-1。
Java练习题——字符串中找出连续最长的数字串
weixin_44772874的博客
08-15 981
字符串中找出连续最长的数字串 读入一个字符串str，输出字符串str中的连续最长的数字串 输入描述： 输入包含1个测试用例，一个字符串str，长度不超过255。 输出描述： 在一行内输出str中里连续最长的数字串。 输入：abcd12345ed125ss123456789 输出：123456789 解题思路 用max表示经过的数字长度最大值，count表示数字计数器，当为字母时重置为0，end表示数字尾部， 每次满足数字时，对max进行判断，当max小于count时，更新ma..
找出连续最长数字串python_字符串中找出连续最长的数字串
weixin_39593523的博客
12-20 1931
36/*算法思想：用max表示经过的数字长度最大值，count表示数字计数器，当为字母时重置为0*end表示数字尾部，每次满足数字时，对max进行判断，当max小于于count时，更新max和end*/import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner...
华为OD机试 - 在字符串中找出连续最长的数字串(含“+-”号)（Java）
u012657708的博客
06-21 172
请在一个字符串中找出连续最长的数字串，并返回这个数字串。如果存在长度相同的连续数字串，返回最后一个。如果没有符合条件的字符串，返回空字符串””。
java输出字符串中最长的数字串
橘白呀啊的博客
04-14 1471
文章目录题目描述解题思路代码如下总结 题目描述 读入一个字符串str，输出字符串str中的连续最长的数字串 输入： abcd12345ed125ss123456789 输出： 123456789 以下是本篇文章正文内容，下面案例可供参考 解题思路 定义一个当前的字符串和长度，再定义一个最大的字符串和长度，遍历字符串str 当是数字时，将数字append字符串中，长度+1，当前的数字集合大于最大数字个数时，将当前存放的数字串(curNum)和数字串长度(maxLen)赋给记录最长的数字串(ma.
读入一个字符串str，输出字符串str中的连续最长的数字串（Java实现）
weixin_40909099的博客
07-27 6836
题目：读入一个字符串str，输出字符串str中的连续最长的数字串 输入描述: 个测试输入包含1个测试用例，一个字符串str，长度不超过255。 输出描述: 在一行内输出str中里连续最长的数字串。 示例1 输入 abcd12345ed125ss123456789 输出 123456789 思路：用两个循环判断，一个判断是否为数字开始，第二个计算长度，最后将最长的从原...
HJ92 在字符串中找出连续最长的数字串(java详解)
weixin_43613968的博客
03-19 325
把非数字的全转化为" "空格,然后按空格切分成字符串数组,输出这些数组中字符串最长的字符串.
数组连续和
CSDN
10-05 1万+
已支持（Java & JS & Python & C & C++），实现：前缀和 || 滑动窗口
华为OD机试题-求解连续数列
m0_73274786的博客
04-20 228
已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S, i = N (0 < S < 100000, 0 < N < 100000), 求此数列K。如果有解就输出数列K，如果无解就输出-1。请输入连续正整数之和：525。请输入连续正整数之和：100。请输入连续正整数之和：100。请输入连续正整数的个数：6。请输入连续正整数的个数：5。请输入连续正整数的个数：3。连续正整数序列之和为S。数列里数的个数为N。
字符串中找出连续最长的数字串
bzjkjupup
03-25 669
题1字符串中找出连续最长的数字串](https://www.nowcoder.com/questionTerminal/bd891093881d4ddf9e56e7cc8416562d) //此解的思路是记录当前的字符串，当当前的字符串的长度大于目标字符串的长度时，就把它赋值给目标字符串。 import java.util.*; public class Main{ public static void main(String[] args){ Scanner scan = ne
华为od机试 - 过滤组合字符串
05-01
华为OD机试中关于过滤组合字符串的题目是一个典型的字符串处理问题。在这道题目中，我们需要编写一个函数，将两个字符串中的字符按照指定的顺序进行组合，并且过滤掉一些指定的字符。为了顺利地解决这道问题，我们需要使用一些字符串的常见操作技巧。 首先，我们需要使用一个数组来保存过滤掉的字符。对于两个字符串的组合操作，我们可以使用双指针的方法，分别从两个字符串的首部开始迭代，每次取出一个字符进行处理。在处理过程中，我们可以将取出的字符在过滤数组中进行查找，如果该字符需要被过滤，我们就直接忽略它，否则就将它放入新字符串中。 在进行字符串处理时，我们需要注意一些细节问题，例如要注意字符串是否为空、是否越界等。此外，为了优化算法的效率，我们应该尽可能地避免使用一些低效的操作，例如字符串的复制、连接等，这些操作容易产生大量的中间变量，从而增大内存的使用量，降低程序的运行效率。 总之，通过充分运用常见的字符串操作技巧，我们可以轻松地解决这道过滤组合字符串的问题，设计一款高效、健壮的算法，为华为OD机试中的编程挑战增添一份光彩。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值