华为OD机试真题-找出重复代码【2023.Q1】

最新推荐文章于 2025-11-19 21:20:07 发布
最新推荐文章于 2025-11-19 21:20:07 发布
阅读量180 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法题 算法题合集 文章标签： 游戏 java 算法 面试 华为机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37870576/article/details/130541407
该博客分享了华为在线测试（OD机试）中的一道真题，要求找出两段代码的最长公共子串。解题思路采用动态规划方法，通过状态转移方程求解。示例展示了如何找到'hello123world1'和'hello123abc4'，以及'private_void_method'和'public_void_method'的最长公共子串。

题目描述

小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。重复代码查找方法:以字符串形式给出两行代码(字符审长度1< length < 100，由英文字母、数字和空格组成)，找出两行代码中的最长公共子串
注:如果不存在公共子串，返回空字符串
输入描述
输入的参数 text1，text2 分别表示两行代码
输出描述
输出任一最长公共子串
示例一
输入
hello123world1
hello123abc4
输出
hello123
示例二
输入
private_void_method
public_void_method
输出
_void_method

解题思路

这道题使用动态规划解题。dp[i][j] 表示 str1 的前 i 个字符与 str2 的前 j 个字符的最长公共子串长度。状态转移方程如下：

  • 如果 str1[i] == str2[j]，则 dp[i + 1][j + 1] = dp[i][j] + 1
  • 如果 st
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试2023】找出重复代码 java
Abmcar的博客
02-13 282
小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。重复代码查找方法：以字符串形式给出两行代码(字符审长度1< length ＜100，由英文宇母、数宇和空格组成)，找出两行代码中的 最长公共子串Q。
【满分】【华为OD机试真题2023 JAVA&JS】查找重复代码
qq_34465338的博客
12-15 7092
查找重复代码时间限制：1s空间限制：32MB限定语言：不限题目描述：小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码，。
【华为OD机试真题】查找重复代码（C++&java&python）100%通过率 超详细代码注释 代码解读
笑着的程序员的博客
04-15 396
已支持（C++&java&python）原题描述 100%通过率 超详细代码注释 代码解读
华为od查找重复代码
wangchen24的博客
03-29 311
注： 如果不存在公共子串，返回空字符串。text1 = "private_void_method", text2 = "public_void_method", 最长的公共子串为 "_void_method"text1 = "hello123world", text2 = "hello123abc4", 最长的公共子串为 "hello123"text1 = "hiworld", text2 = "hiweb", 最长的公共子串为 "hiw"输入的参数text1, text2分别表示两行代码。
华为OD题目：找出重复代码
weixin_45611920的博客
04-22 309
【代码】华为OD题目：找出重复代码。
华为OD机试真题-整理扑克牌【2023.Q1】
AlgorithmHero的博客
05-06 462
对上述组合牌进行由大到小排列，规则如下:不同类型组合牌之间由大到小排列规则:“炸弹” >"葫芦”>"三张”>"对子”> “单张”:相同类型组合牌之间，除“葫芦”外，按组合牌全部牌面数字加总由大到小排列:"葫芦”则先按3张相同牌面数字加总由大到小排列，3张相同牌面数字加总相同时，再按另外2张牌面数字加总由大到小排列;：对扑克牌进行分组，形成组合牌，规则如下:当牌面数字相同张数大于等于4时，组合牌为“炸弹”:3张相同牌面数字 + 2张相同牌面数字，且3张牌与2张牌不相同时，组合牌为“葫芦”
华为OD机试真题-执行任务总时长 【2023.Q1】
AlgorithmHero的博客
05-10 253
任务编排服务负责对任务进行组合调度。参与编排的任务有两种类型，其中一种执行时长为taskA，另一种执行时长为taskB。任务一旦开始执行不能被打断，且任务可连续执行。服务每次可以编排num个任务。请编写一个方法，生成每次编排后的任务所有可能的总执行时长。可以执行 3 次 taskA，得到结果 3: 执行 2次 taskA和 次 taskB，得到结果 4。比如测试用例种，输入为1,2,3，那么编排的方式有以下4种。第1行输入分别为第1种任务执行时长。，这次要编排的任务个数。，第2种任务执行时长。
华为OD机试真题-核酸最快检测效率 【2023.Q1】
qq_37870576的博客
05-09 353
采样员效率浮动规则:采样员需要一名志愿者协助组织才能发挥正常效率，在此基础上，每增加一名志愿者，效率提升1M，最多提升3M;每名采样员的效率不同，采样效率为N人/小时，由于外界变化，采样品的效率会以M人1小时为粒度发生变化，M为采样效率浮动粒度，M=N。第二行:各采样员基准效率值(单位人/小时)，取值范围[60，600]，保证序列中每项值计算10%为整数。表示有i个采样员和j个志愿者时的最快检测效率。求总最快检测效率(总检查效率为各采样人员效率值相加)。输入保证采样员基准效率值序列的每个值*10%为整数。
华为OD机试真题-猜字谜【2023.Q1】
qq_37870576的博客
05-06 196
2)字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod”请你写一个程序帮忙在谜底库中找到正确的谜底。迷面是多个单词，都需要找到对应的谜底，如果找不到的话，返"not found"小干设计了一人简单的清字谈游戏，游戏的迷面是一人错误的单词，比如nwes，玩家需要猜出谈底库中正确的单词。1)变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的。比较经过去重排序后的谜面单词和谜底单词是否相同，若相同，则将原谜底单词添加到。
华为OD机试真题-最大报酬【2023.Q1】
IkunAlgorithm的博客
05-08 276
工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间（单位h）和报酬,T代表工作时长（单位h，0<T<1000000），n代表工作数量（1<n≤3000）。t代表该工作消耗的时长（单位h，t>0）,w代表该项工作的报酬。表示在前 i 个工作中，用 j 小时完成工作的最大报酬。输出小明指定工作时长内工作可获得的最大报酬。接下来是n行，每行包含两个整数t，w。
华为OD真题--重复代码
半生程序员的搬砖历程
07-01 884
重复代码查找方法：以字符串形式给出两行代码(字符审长度1< length ＜100，由英文宇母、数宇和空格组成)，找出两行代码中的 最长公共子串Q。* "小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。
2023华为OD机试真题Python实现【动态规划/找出重复代码】
wtswts1232的博客
04-25 335
小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。dp[i][j] 表示 str1 的前 i 个字符与 str2 的前 j 个字符的最长公共子串长度。如果 str1[i] == str2[j]，则 dp[i + 1][j + 1] = dp[i][j] + 1。如果 str1[i]!= str2[j]，则 dp[i + 1][j + 1] = 0。输入的参数 text1，text2 分别表示两行代码。注:如果不存在公共子串，返回空字符串。
2023华为OD机试真题-查找重复代码(JAVA、Python、C++)
huaweiod123的博客
05-11 201
text1 = "private_void_method", text2 = "public_void_method", 最长的公共子串为 "_void_method"text1 = "hello123world", text2 = "hello123abc4", 最长的公共子串为 "hello123"小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码，。text1 = "hiworld", text2 = "hiweb", 最长的公共子串为 "hiw"
【100%通过率】华为OD机试真题 Python 实现【找出重复代码】【2022.11 Q4 新题】
热门推荐
MISAYAONE的博客
12-25 1万+
小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。重复代码查找方法:以字符串形式给出两行代码(字符审长度1< length
20天拿下华为OD笔试之【DP】2023Q1A-寻找重复代码【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
06-29 265
一天一只顽猴想要从山脚爬到山顶，途中经过一个有n个台阶的阶梯，但是这个猴子有个习惯，每一次只跳1步或3步。试问猴子通过这个阶梯有多少种不同的跳跃方式。
【华为OD机试真题】找出重复代码（java）100%通过率【2023（B卷）100分】
笑着的程序员的博客
08-03 211
已支持（java）100%通过率【2023（B卷）100分】
mig烧录卡资源 Mig-Switch游戏合集 烧录卡 1.75T
2501_94009402的博客
11-15 320
近日备受关注的Switch烧录卡Mig-Switch引发热议。这款1.75T容量的特殊"卡带"可完美支持几乎所有Switch游戏，让玩家通过TF卡备份并游玩大量游戏，免去携带多张卡带的麻烦。相关资源链接提供了3000+款XCI/NSP格式游戏、金手指工具及Switch模拟器，包含安卓和PC版本。这一功能强大的产品为Switch玩家提供了全新的游戏体验方式。
Unity官方文档 Asset workflow: Importer Consistency 阅读笔记
weixin_36961960的博客
11-15 496
通过研读Unity官方文档《Importer Consistency》及补充学习相关技术资料，我梳理了确定性导入的底层逻辑、验证方法与工程优化策略，以下为关键知识点总结。Unity的Importer Consistency机制通过确定性导入和缓存复用，为跨平台开发提供了稳定的基础设施。通过遵循这些原则，可显著降低因资源导入不一致导致的构建失败、运行时错误等问题，提升团队协作效率与项目健壮性。Unity要求所有资源导入器（包括内置导入器和自定义脚本化导入器）必须满足。在Unity资源管理流程中，
【URP】Unity中的[摩尔纹]问题解决方案
最新发布
dsgsdhses的博客
11-19 449
主从备份，主数据库，从数据库，我们都知道，是往主数据库写入，从数据库自动从主数据库复制数据，但是，这里是有延迟的，而且延迟还不低，不说多吧，100ms是很常见的！上面说到了读写分离，在这个框架中，我主要用dbContext的方式实现数据库的相关操作，别问为啥不用仓储，我感觉仓储的存在很奇怪，或者说不够直接，不够灵活!读写分离最大的问题，不是读写分离如何写，而是如何处理实际情况，比如写入了，更新了，你读取的时候还没有读取到，读取到的是旧的！其实在实际开发中，几乎的项目很多是走主库的，很少走从的，为啥呢？
2024华为OD机试真题-特殊的加密算法
02-23
### 关于2024年华为OD机试中的特殊加密算法真实题目 针对2024年华为OD机试中涉及的特殊加密算法，具体的真实题目尚未公开全部细节[^2]。然而，在以往的考试模式和其他相关资料中可以推测出可能考察的方向。 #### ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值