华为OD机试之在字符串中找出连续最长的数字串(含“+-”号)（Java源码）_华为od机试真题 java 实现

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注Java）

正文

用例

输入	1234567890abcd9.+12345.678.9ed
输出	+12345.678
说明	无

解析

1. 使用正则表达式匹配出数字即可， 这种方式比直接拆分数组简单很多
   这里面有个非常重要的点
   1.1 匹配模式 可以写为 ([±]{0,1}\d+.{0,1}\d+)
   1.2 当输入的内容为 1234567890abcd9.+12345.678.999999ed-205 时 匹配结果为+12345.678 长度是10位 但是经过核对发现 678.999999 也是10位 且为合法数字。如果只是简单的使用正则去找的话，估计像上述这个字符串匹配不出来。
   1.3 类似于1.2中的这种字符 我逆向进行了匹配来提高匹配情况。我也相信，即使这样做也可能并不能完全找到所有的正确答案。

import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Test2 {
public static void main(String[] args) {
String input = “1234567890abcd9.+12345.678.999999ed-205”;
String regex = “([±]{0,1}\d+\.{0,1}\d+)”;// ()括号是匹配表达式 []匹配之内的一个即可
String res = calcResult(regex, input, true);
String reverseRes = calcResult(regex, new StringBuilder(input).reverse().toString(), false);
reverseRes = new StringBuilder(reverseRes).reverse().toString();
// System.out.println(res);
// System.out.println(reverseRes);
if (input.indexOf(res) > input.indexOf(reverseRes)) {
System.out.println(res);
} else {
System.out.println(reverseRes);
}
}

/**
*
* @param regex 匹配模式
* @param input 匹配字符
* @param flag true 正向 false 反向
* @return
*/
public static String calcResult(String regex, String input, boolean flag) {
Pattern p = Pattern.compile(regex);
Matcher matcher = p.matcher(input);
String res = “”;
while (matcher.find()) {
if (flag && matcher.group().length() >= res.length()) {
res = matcher.group(); // 正向取后
} else if ((!flag) && matcher.group().length() > res.length()) {
res = matcher.group(); // 反向取前
}
}
return res;
}
}

代码运行示意图

最后

码字不易，觉得有帮助的可以帮忙点个赞，让更多有需要的人看到

又是一年求职季，在这里，我为各位准备了一套Java程序员精选高频面试笔试真题，来帮助大家攻下BAT的offer，题目范围从初级的Java基础到高级的分布式架构等等一系列的面试题和答案，用于给大家作为参考

以下是部分内容截图

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

713688052533)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！