华为OD机试 - 查找重复代码（Java 2024 E卷 100分）

已于 2024-09-29 09:45:46 修改
阅读量1.1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题 文章标签： java 华为 开发语言 算法 面试
于 2023-05-26 12:59:38 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/130611041
这篇博客介绍了如何使用Java解决华为OD机试中查找重复代码的问题。通过找出两行代码的最长公共子串来定位重复部分。文章包含题目描述、输入输出说明、Java算法源码和实际效果展示。

一、题目描述

小明负责维护项目中的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。

重复代码查找方法：

以字符串形式给定两行代码，找出两行代码中的最长公共子串。

如果不存在公共子串，返回空。

二、输入描述

输入两行代码。

三、输出描述

输出最长公共子串。

四、Java算法源码

public static void main(String[] args) {
了解本专栏 订阅专栏 解锁全文
华为OD机试-找出重复代码-2022Q4 A卷-Py/Java/JS
miao_9的博客
04-10 159
华为OD机试-找出重复代码-2022Q4 A卷-Py/Java/JS
华为OD机试题，用 Java 解【寻找相同子串】问题
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-08 1万+
本篇题目：寻找相同子串 题目 给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。 输入描述: 输入文件包括两行，分别表示字符串 t 和 p ，保证 t 的长度不小于 p ，且 t 的长度不超过 1000000，p 的长度不超过 10000。 输出描述: 如果能从 t 中找到一个和 p 相等的连续子串，则输出该子串第一个字符在 t 中的下标（下标从左到右依次为 1,2,3,…）；如果不能则输出”No”；如果含有多个这样的子串，则输出第一个字符下标最小
华为OD机试 - 寻找相同子串（Java ）
u012657708的博客
06-20 270
给你两个字符串t和p，要求从t中找到一个和p相同的连续子串，并输出该子串第一个字符的下标。
深度解析华为OD机试：查找重复代码问题及其C++、Java、JavaScript、Python实现
m0_57781768的博客
09-24 324
通过本文对查找重复代码问题的详细解析，你不仅可以解决这一题目，还能深刻理解动态规划的思想和应用场景。本文通过 C++、Java、JavaScript 和 Python 四种编程语言的实现，展示了如何通过双重循环和动态规划数组解决这个问题。希望通过这种多语言、多角度的分析，能够帮助你更好地应对编程中的复杂问题。
华为OD机试 - 找出符合要求的字符串子串（Java）
qq_34143141的博客
07-02 240
从字符串2中找出字符串1的字符，去除重复的字符，并且按照ASCII值从小到大排序，得到输出的结果为abc。给定两个字符串，从字符串2中找出字符串1中的所有字符，去重并按照ASCII值从小到大排序。输入字符串1 为给定字符串bach，输入字符串2 bbaaccedfg。字符范围满足ASCII编码要求，按照ASCII的值由小到大排序。主要考察Set的使用，以及数组的常用操作。字符串1中的字符h在字符串2中找不到不输出。输入字符串2：长度不超过1000000。输入字符串1：长度不超过1024。
华为OD机试 - 查找重复代码 (2025A卷 100分)
最新发布
qq_45776114的博客
03-17 1167
真题目录:A 卷 100分题型。
华为OD机试 - 学生重新排队 - 贪心策略（Java 2024 E卷 200分）
学Java，找哪吒
08-22 1623
贪心策略是一种在每一步选择中都做出局部最优选择以期望最终得到全局最优解的算法策略。
华为OD机试 - 最长的密码（Java 2024 E卷 100分）
学Java，找哪吒
10-13 1390
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试 - 5G网络建设 - Kruskal 算法（Java 2024 E卷 200分）
学Java，找哪吒
08-25 1282
Kruskal算法是一种贪心算法，通过逐步选择权重最小且不形成环的边来构建图的最小生成树。
华为OD机考2025C卷 - 寻找相同子串（Java & Python& JS & C++ & C ）
算法大师！
04-11 4080
给你两个字符串t和p，要求从t中找到一个和p相同的连续子串，并输出该子串第一个字符的下标。
华为OD机试之字符串变换最小字符串（Java源码）
小马哥的博客
06-01 521
给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。 变换规则：交换字符串中任意两个不同位置的字符。
008 找出重复代码
LKIDTI数据的博客
11-01 391
重复代码查找方法：以字符串形式给出两行代码（字符串长度1 < length
【华为OD机试2023】找出重复代码 java
Abmcar的博客
02-13 284
小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。重复代码查找方法：以字符串形式给出两行代码(字符审长度1< length ＜100，由英文宇母、数宇和空格组成)，找出两行代码中的 最长公共子串Q。
华为OD机试真题Python实现【找出重复代码】真题+解题思路+代码（2022&2023）
码莎拉蒂
02-21 1559
小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。重复代码查找方法：以字符串形式给出两行代码（字符串长度，由英文字母、数字和空格组成），找出两行代码中的最长公共子串。注：如果不存在公共子串，返回空字符串。
华为OD题目：找出重复代码
weixin_45611920的博客
04-22 311
【代码】华为OD题目：找出重复代码。
【满分】【华为OD机试真题2023 JAVA&JS】查找重复代码
qq_34465338的博客
12-15 7093
查找重复代码时间限制：1s空间限制：32MB限定语言：不限题目描述：小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码，。
【华为OD机试真题 java、c++、python、JsNode】查找重复代码（100%通过+复盘思路）
hjc的博客
01-01 1696
小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。
2023华为OD机试真题Java实现【动态规划/找出重复代码】
wtswts1232的博客
04-25 510
小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。重复代码查找方法:以字符串形式给出两行代码(字符审长度1< length < 100，由英文字母、数字和空格组成)，找出两行代码中的最长公共子串。表示 str1 的前 i 个字符与 str2 的前 j 个字符的最长公共子串长度。输入的参数 text1，text2 分别表示两行代码。注:如果不存在公共子串，返回空字符串。输出任一最长公共子串。
【100%通过率】华为OD机试真题 C++ 实现【找出重复代码】【2022.11 Q4 新题】
MISAYAONE的博客
12-25 2576
小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。重复代码查找方法:以字符串形式给出两行代码(字符审长度1< length
华为OD机试-水仙花数
03-15
### 关于华为OD机试中的水仙花数编程题解 #### 题目描述 水仙花数是一个特殊的正整数，定义为其各个位上的数字的 **n 次幂之和** 等于它本身的数值。其中，`n` 是该数的位数[^4]。 --- #### 解决方案分析 为了求解水仙花数问题，在程序设计中通常采用以下方法： 1. **获取输入范围**: 用户可能需要提供一个起始值和结束值来限定查找区间。 2. **计算每位数字的次方和**: 对于给定区间的每一个数，提取它的每一位数字并计算这些数字的 `n` 次幂总和。 3. **判断条件**: 如果某个数满足其各位数字的 `n` 次幂之和等于这个数本身，则它是水仙花数。 4. **输出结果**: 将符合条件的水仙花数打印出来或者存储起来供后续处理。 以下是基于 Java 的具体实现方式[^1]: ```java import java.util.Scanner; public class NarcissisticNumber { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入起始值:"); int start = scanner.nextInt(); System.out.println("请输入终止值:"); int end = scanner.nextInt(); System.out.print("在 [" + start + ", " + end + "] 范围内的水仙花数有: "); for (int i = start; i <= end; i++) { if (isNarcissistic(i)) { System.out.print(i + " "); } } scanner.close(); } private static boolean isNarcissistic(int number) { String numStr = Integer.toString(number); // 获取字符串形式以便逐位操作 int length = numStr.length(); // 计算位数 int sum = 0; for (char c : numStr.toCharArray()) { // 提取每一位字符转换成对应的数字 int digit = Character.getNumericValue(c); sum += Math.pow(digit, length); // 加入当前位的 n 次幂 } return sum == number; // 判断是否相等 } } ``` 上述代码实现了从指定范围内寻找所有的水仙花数的功能。通过循环遍历每个候选数，并调用辅助函数 `isNarcissistic()` 来验证其是否为水仙花数。 --- #### 输入/输出说明 由于华为 OD 机考试题采用了 ACM 模式的评测环境，因此需要注意手动完成标准输入与输出的操作[^3]。例如，以上代码片段已经包含了完整的输入部分 (`Scanner`) 和输出逻辑。 对于批量测试数据的情况，建议优化如下: - 使用缓冲读写器替代简单的 `System.out.println()`, 如 `BufferedWriter` 或者直接拼接字符串后再一次性写出。 - 处理多组测试样例时需注意清空中间变量状态以免影响下一次运算的结果准确性。 --- #### 性能考量 当面对较大的搜索空间时（比如百万级别以上的自然数），原始算法可能会显得效率低下。可以通过预处理技术提前缓存一些常用幂运算结果从而减少重复计算开销；另外也可以利用数学性质进一步缩小实际扫描区域提升执行速度[^2]。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值