【华为OD机试真题 Python语言】107、 查找重复代码 | 机试真题+思路参考+代码解析

最新推荐文章于 2024-10-01 12:20:17 发布
置顶 最新推荐文章于 2024-10-01 12:20:17 发布
阅读量1.5k 收藏 2
点赞数 2
分类专栏： 2024最新华为OD机试(Python) B+C+D+E卷 文章标签： 华为od python 华为 算法 华为OD机试真题 查找重复代码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47384542/article/details/131332952
版权
该博客介绍了如何使用Python解决华为OD机试中查找重复代码的题目，通过动态规划方法找到两个代码行的最长公共子串。文章包括题目描述、输入输出说明、思路解析及代码实现。
摘要由CSDN通过智能技术生成

文章目录

🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用Python语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习

一、题目

🎃题目描述

小明负责维护项目下的代码，需要查找出重复代码，支撑后续的代码优化，请你帮助小明找出重复的代码。
 
复代查找方法：以字符串形式给定两行代码(字符串长度1 < length <= 100，英文字母、数字和空格组成)，找出两行代码中的最长公共子串
 
注：如果不存在公共子串，返回空字符串

🎃输入输出

了解本专栏 订阅专栏 解锁全文
KJ.JK
关注
专栏目录
订阅专栏
华为OD机试-寻找重复的子树（java& c++& python & javascript & golang & c# & c）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-15 128
华为OD机试-寻找重复的子树（java& c++& python & javascript & golang & c# & c）
【100%通过率 】【华为OD机试真题 c++/java/python】查找重复代码【2022 Q4 | 100分】
goldarmour的博客
02-12 1246
以字符串形式给定两行代码（字符串由英文字母、数字和空格组成），找出两行代码中的最长公共子串。注：如果不存在公共子串，返回空字符串
算法题记录【华为od】查找重复代码
qq_53208184的博客
03-21 288
动态规划:设置一个i*j的二维数组若text1[i-1] == text2[j-1] 则 dp[i][j] = dp[i-1][j-1]+1若text1[i-1]!= text2[j-1] 则 dp[i][j] = dp[i][j]
华为OD机试:03找出重复代码
码不停歇的博客
02-22 113
【代码】华为OD机试:03找出重复代码。
【华为OD机试真题 python】查找重复代码【2022 Q4 | 100分】
无痕de泪的博客
12-25 1082
华为OD机试 Python OD笔试 查找重复代码:小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。
【华为OD机试真题 Python语言】28、全排列 | 机试真题+思路参考+代码解析
KJ.JK
06-22 1110
给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。 如：S为ABA，则不同的排列有ABA、AAB、BAA三种 输入 输入一个长度不超过10的字符串S，我们确保都是大写的 输出 输出S重新排列的所有不相同的排列数（包含自己本身）
【华为OD机试真题 Python语言】131、匿名信 | 机试真题+思路参考+代码解析
鲨鱼狼臧的博客
04-05 5863
题目描述 >电视剧《分界线》面有一个片段，男主为了向警察透露案件细节，且不暴露自己，于是将报刊上的字减下来，剪拼成匿名信。 >  现在又一名举报人，希望借鉴这种手段，使用英文报刊完成举报操作 >  但为了增加文章的混淆度，只需满足每个单词中字母数量一致即可，不关注每个字母的顺序。 >  解释：单词on允许通过单词no进行替代。 >  报纸代表newspaper，匿名信代表anonymousLetter， 求报纸内容是否可以拼成匿名信。
【华为OD机试真题 Python语言】472、攀登者2 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-15 1万+
题目描述 >攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。   地图表示为一维数组，数组的索引代表水平位置，数组的元素代表相对海拔高度。其中数组元素0代表地面。   例如：[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0]，代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5 和 8,9,10,11,12,13，最高峰高度分别为 4,3。最高峰位置分别为3,10。   一个山脉可能有多座山峰(高度大于相邻位置的高度，或在地图边界且高度大于相邻的高
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
热门推荐
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
【华为OD机试真题 Python语言】346、金字塔 | 机试真题+思路参考+代码解析
KJ.JK
09-18 2901
>微商模式比较典型，下级每赚100元就要上交15元，给出每个级别的收入，求出金子塔尖上的人收入
【华为OD机试真题】107、 查找重复代码 | 机试真题+思路参考+代码解析（C++、Java、Py）
KJ.JK
05-21 2035
题目描述 >小明负责维护项目下的代码，需要查找出重复代码，支撑后续的代码优化，请你帮助小明找出重复的代码。 >  复代查找方法：以字符串形式给定两行代码(字符串长度1 < length   注：如果不存在公共子串，返回空字符串
【华为OD机试真题 Python语言】457、根据IP查找城市 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-04 4231
题目描述   某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市   地址池格式如下： ```bash 城市名=起始IP,结束IP ``` 起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔；比如： ```bash City1=1.1.1.1,1.1.1.2;Cty1=1.1.1.11,1.1.1.16;City2=3.3.3.3,4.4,4.4;City3=2.2.2.2,6.6.6.6 ``` 一个城市可以有多个IP段，比如City
【华为OD机试真题 Python语言】487、流浪地球 | 机试真题+思路参考+代码解析（E卷新题）
KJ.JK
08-21 2003
题目描述 流浪地球计划在赤道上均匀部署了N个转向发动机，按位置顺序编号为 0~ N-1 1、初始状态下所有的发动机都是未启动状态； 2、发动机启动的方式分为 “手动启动” 和 “关联启动” 两种方式； 3、如果在时刻1 一个发动机被启动，下一个时刻2与之相邻的两个发动机就会被 “关联启动”； 4、如果准备启动某个发动机时，它已经被启动了，则什么都不用做； 5、发动机0与发动机N-1是相邻的； 地球联合政府准备挑选某些发动机在某些时刻进行 “手动启动”，当然最终所有的发动机都会被启动
【华为OD机试真题 Python语言】473、Wonderland | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
01-16 8845
题目描述 >Wonderland是小王居住地一家很受欢迎的游乐园；Wonderland目前有4种售票方式，分别为一日票(1天)、三日票(3天)、周票 (7天) 和月票 (30天) >  每种售票方式的价格将由一个数组给出，每种票据在票面时限内可以无限制的进行游玩；例如，小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制的游玩 >  小王计划在接下来一年内多次游丘该游乐园，小王计划的游玩日期将中一个数组给出；现在，请您根据给出的售票价格数组和小王计划游玩日期数
工作安排 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-25 2093
工作安排 - 华为OD统一考试(E卷) 小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长(单位h)和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。
引入Scrum激发研发体系活力
tonyli288的专栏
09-27 1202
确保团队成员具备必要的技能和协作能力，并保持团队的稳定性，以便于持续改进和高效运作，选择合适的团队成员至关重要。可以通过邀请外部专家授课、内部研讨会等形式，确保全员都能理解和接受这一新的工作方式，提升团队成员对Scrum的认知，并通过宣导活动，营造支持敏捷转型的企业氛围。Scrum的增量式交付和频繁的反馈循环，使得团队能够快速调整方向，响应市场变化和客户需求，提高产品的市场竞争力。Scrum通过明确的角色分工和固定的迭代周期，帮助团队更好地规划和管理工作，减少浪费和瓶颈，提高整体研发效率。
编码能力提升计划 - 华为OD统一考试(E卷)
最新发布
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
10-01 394
编码能力提升计划 - 华为OD统一考试(E卷) 为了提升软件编码能力，小王制定了刷题计划，他选了题库中的n道题，编号从0到n-1，并计划在m天内按照题目编号顺序刷完所有的题目(注意，小王不能用多天完成同一题)。 在小王刷题计划中，小王需要用 `time[i]` 的时间完成编号 `i`的题目。此外，小王还可以查看答案，可以省去该题的做题时间。为了真正达到刷题效果，小王每天最多直接看一次答案。 我们定义m天中做题时间最多的一天耗时为T(直接看答案的题目不计入做题总时间)。请你帮小王求出最小的T是多少。
敏感字段加密 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-27 816
敏感字段加密 - 华为OD统一考试(E卷) 【敏感字段加密】给定一个由多个命令字组成的命令字符串: 1、字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号; 2、命令字之间以一个或多个下划线 进行分割; 3、可以通过两个双引号""来标识包含下划线 的命令字或空命令字(仅包含两个双引号的命令字)，双引号不会在命令字内部出现;请对指定索引的敏感字段进行加密，替换为`******`(6个*)，并删除命令字前后多余的下划线_。如果无法找到指定索引的命令字，输出字符串ERROR.
报数游戏 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-28 626
报数游戏 - 华为OD统一考试(E卷) 100个人围成一圈，每个人有一个编号，编号从1开始到100。他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。请问最后剩余的人在原先的编号为多少？
华为OD机试真题解析：字符串处理与排序算法
"华为OD机试真题涉及到的是字符串处理，要求应聘者对输入字符串中的单词进行特定的排序和处理。具体任务包括单词内部字母的字典序排序和单词间的多条件排序。这是一个关于算法和字符串操作的问题，需要掌握C++或...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

KJ.JK

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

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

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

打赏作者

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

抵扣说明：

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

余额充值