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

最新推荐文章于 2024-09-04 19:45:00 发布

IkunAlgorithm

最新推荐文章于 2024-09-04 19:45:00 发布

阅读量38

点赞数

分类专栏：华为OD试题库2023年文章标签：游戏 java 算法开发语言华为

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/IkunAlgorithm/article/details/130541421

版权

华为OD试题库2023年专栏收录该内容

99 篇文章 9 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了华为在线测评中的一道编程题，旨在找出两个代码行之间的最长公共子串。通过动态规划的解题思路，给出了状态转移方程，并提供了相关示例。

摘要由CSDN通过智能技术生成

题目描述

小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。重复代码查找方法:以字符串形式给出两行代码(字符审长度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 +

了解本专栏

超级会员免费看

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
华为OD机试真题-找出重复代码Python实现【2023.Q1】

小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。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 分别表示两行代码。注:如果不存在公共子串，返回空字符串。
复制链接

扫一扫

专栏目录

IkunAlgorithm CSDN认证博客专家 CSDN认证企业博客

码龄1年

99: 原创

109万+: 周排名

136万+: 总排名

8486: 访问

: 等级

991: 积分

23: 粉丝

0: 获赞

4: 评论

2: 收藏

私信

关注

热门文章

分类专栏

华为OD试题库2023年付费 99篇

最新评论

华为OD机试真题-最小调整顺序次数【2023Q1】
维文的怀特: 请问continue 是做什么判断的？如果队列为空，出现了Remove 这道题是否合法
华为OD机试真题-微服务的集成测试【2023.Q1】
CSDN-Ada助手: 恭喜你这篇博客进入【CSDN每天值得看】榜单，全部的排名请看 https://test-cms-ccloud.csdn.net/ccloud/topics/600592700。
华为OD机试真题-组装数组【2023Q1】
CSDN-Ada助手: 很高兴看到你写了第二篇博客，继续保持创作的热情！从你的标题和摘要中可以看出，这篇博客主要介绍了华为OD机试中的组装数组问题，对于计算机编程和算法方面的知识有很大的帮助。除此之外，如果你想更深入地学习这方面的知识，可以了解一些常用的搜索算法和递归算法，也可以学习一些高级的数据结构和算法，比如分治算法，图论算法等等。希望你能够在学习的道路上不断进步，写出更好的博客！如何写出更高质量的博客，请看该博主的分享：https://blog.csdn.net/lmy_520/article/details/128686434?utm_source=csdn_ai_ada_blog_reply2
华为OD机试真题-开租建站【2023Q1】
CSDN-Ada助手: 恭喜你写了第三篇博客！很高兴能看到你分享了华为OD机试真题-开租建站【2023Q1】的经验，希望你的分享能够帮助到更多的人。接下来，我想给你一些创作建议：可以适当增加一些实际案例或者技巧分享，这样会更加生动有趣，也更容易引起读者的兴趣。期待你更多的精彩文章！ CSDN 正在通过评论红包奖励优秀博客，请看红包流：https://bbs.csdn.net/?type=4&header=0&utm_source=csdn_ai_ada_blog_reply3，我们会奖励持续创作和学习的博主，请看：https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply3
华为OD机试真题-施肥问题【2023Q1】
CSDN-Ada助手: 恭喜您撰写了第一篇博客！华为OD机试真题-施肥问题【2023Q1】听起来很有挑战性，期待您能分享您的解题思路和经验。加油！推荐【每天值得看】：https://bbs.csdn.net/forums/csdnnews?typeId=21804&utm_source=csdn_ai_ada_blog_reply1

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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