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

题目描述

小明负责维护项目下的代码,需要查找出重复代码,用以支撑后续的代码优化,请你帮助小明找出重复的代码。重复代码查找方法:以字符串形式给出两行代码(字符审长度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
如果 str1[i] != str2[j],则 dp[i + 1][j + 1] = 0

参考代码

华为ODc++/java/python 真题2023 Q1 最后收集了华为OD前线最新战况,快来看看刚考完的小伙伴们都考到了哪些题目吧! 是不是有点迫不及待了? 对于这些别人考过的真题一定要掌握熟练,说不定你也会考到哦! 阅读详情

相关推荐

2026华为OD(C语言真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD真题题库【E卷+A卷+B卷+C卷+D卷】目录,C语言实现

MISAYAONE的博客 11万+

2026华为ODJAVA&Go)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD真题题库【E卷+A卷+B卷+C卷+D卷】目录,Java实现

MISAYAONE的博客 34万+

2026华为ODJavaScript)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD真题题库【E卷+A卷+B卷+C卷+D卷】目录,JavaScript实现

MISAYAONE的博客 8万+

2026华为OD(C++)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD真题题库【E卷+A卷+B卷+C卷+D卷】目录,C++实现

MISAYAONE的博客 20万+

华为OD真题 2022&2023真题目录 python 特别版 100%通过率

华为OD真题 2022&2023真题目录 python 特别版 100%通过率

笑着的程序员的博客 626

[ECS] 和 [NotECS] 不只是两个标签:Unity EasyECS 的数据布局规则详解

​前一篇我们完成了 EasyECS 的第一次使用。 只需要: [ECS] 一个普通 struct 就可以转换成 EasyECS 管理的数据结构。 但是马上会出现一个问题: 答案是: 不是。 ​

zr7851310190的博客 213

Unity未激活的物体无法响应事件?

在Awake里添加监听,和是否激活无关,显示成功添加监听,但是发布事件,监听函数没有执行。编辑器状态,用ContextMenu调用Awake添加监听,发布事件,激活没问题。结果显示没有监听者。好的那么我们在Awake添加监听后马上打印监听者数量。那么接下来我们用编辑器窗口打印事件中心此事件下的监听者数量。运行状态Awake里的打印打印了,未响应激活事件。加上判断后,发掘出了大量监听空事件名的bug。意思是这里有19个监听者,但是事件名是空的。

Jesui的博客 220

Unity 中 SoA 和 AoS 能不能同时存在?EasyECS 的 Hybrid Storage

前面几篇一直在讲一个问题: 哪些字段适合 SoA,哪些字段更适合 AoS? 到了这里,其实自然会得到另一个结论: 一个 Struct 没有必要只能选择 SoA 或 AoS。

zr7851310190的博客 201

Unity手游APK去广告实战:华为渠道包反编译、广告拦截与“网络不佳“弹窗修复全记录

朋友拿了一个华为渠道的手游 APK——《切割模拟器》(一款休闲解压类游戏,Unity 引擎,约 148MB)——希望帮忙去掉广告。整个过程中踩了不少坑:先是定位广告 SDK 的调用链,找到拦截点后成功去掉全部广告;随后又遇到改包后"一直提示网络不佳,请检查网络设置"的弹窗问题,最终定位到是华为渠道 SDK 的签名校验失败导致。本文完整记录了从工具链搭建、APK 结构分析、广告拦截点挖掘、smali 补丁编写,到重新打包签名验证的全过程,希望能给同样在做 APK 分析学习的同学一些参考。

wenshanlf18404的博客 415

华为鸿蒙免费戒游戏APP—小羊戒游戏

不想一夜变成“完全不碰”,先把连续清净天数攒起来,也比空喊戒瘾强。橙多的时候也不用装没看见,补记原因——加班后解压、等人时随手点开——下次触发点就好认一点。成就徽章只是顺手的小反馈,真正有用的还是那两枚环:护眼和心愿,一个护身体,一个护你想过的生活。我自己最烦“再一局就睡”——一局变三局,眼睛先受罪。写成心愿之后,进度条会提醒你:今晚少开一局,等于把时间存进想做的事里。我挺盼你的——心愿写具体一点,比如学一门课或陪家人,进度条会更有劲。

2501_91974903的博客 144

游戏业务对抗 CC 攻击实战手册:拨开业务层攻击迷雾,搭建游戏全链路安全防护体系

游戏安全防护,早已不是单纯对抗大流量 DDoS。业务层 CC 攻击、脚本爬虫、批量作弊,正在成为游戏运营的主要威胁。有效的防护思路,是构建一套分层的全链路防御体系,结合接入隐藏、多维风险识别、AI 模型、业务柔性处置,而不是依赖单一手段。选择适配游戏业务特性的防护方案,才能在抵御黑产攻击的同时,保障千万玩家流畅稳定的游戏体验。

shangguan_001的博客 257

SLG游戏核心系统

所有SLG系统核心围绕**「资源获取→养成成长→大世界对抗→奖励反馈」**的循环设计,实现层面核心原则是「后端统一管控数据防作弊、全配置化方便数值平衡调整」。SLG的核心根基,支撑所有养成、对抗行为。SLG社交与群体对抗的核心。当前主流SLG的迭代核心。SLG的基础成长载体。SLG对抗的核心舞台。SLG对抗的核心规则。

z2014z的博客 195

游戏大世界同步怎么测:兴趣区域、实体迁移、断线恢复与分线切换

摘要:测开放世界游戏同步需关注兴趣区域(AOI)、实体迁移、断线恢复与分线切换。核心验证玩家仅接收必要实体,并在移动、传送或分线后收敛到权威状态。测内容包括AOI边界行为、实体生命周期管理(创建/更新/销毁)、弱网与断线恢复的强一致性(快照校正)、分线规则及性能指标(带宽、消息量)。需区分网络延迟与数据错误,通过实体ID、区域世代号等制确保消息有序性与去重。典型场景包括密集玩家聚集、跨区传送及组队切线,需结合功能验证与性能压测(如广播风暴)。高级回答需分层分析权威状态、传输正确性与客户端表现,避免将卡

m0_59437018的博客 296

游戏提示丢失 d3dcompiler_43.dll 打不开?DirectX 着色器组件修复教程

不想手动到处找官方安装包的朋友,可以打开暴喵修复匠,输入暗号【白猫 01】,工具调取微软原版 DirectX 资源,一键补全 d3dcompiler 系列、d3dx9 系列全套遗留图形组件,规避手动下载单个 dll 带来的各类隐患。小提示:d3dcompiler_43.dll、d3dcompiler_47.dll 属于一类组件,老游戏缺其中任意一个,都会直接阻断启动,单独补单个 dll 治标不治本,需要完整部署整套 DirectX End‑User Runtime。

wind10032的博客 158

手搓C#Winform扫雷小游戏

扫雷规则: 某个单元格的点击逻辑:【鼠标左键:点击单元格标记不是雷。鼠标右键:标记该单元格是雷】    ①鼠标左键:如果该单元格实际上是雷,则直接游戏结束。如果该单元格实际上不是雷,如果此前该单元格已标记为雷,移除PlayerMissiles的当前Position,PlayerMissiles显示九宫格内雷的数字。修改PlayerElement.IsMissile=false,玩家已扫雷个数减一。如果九宫格内雷的数字是零,就显示九宫格内的所有数字【显示空白连通器】   ②鼠标右键:标记该单元格是雷Playe

ylq1045的专栏 194

政安晨【人工智能随笔】— 从像素到星际:游戏如何塑造了现代AI的二十年演进史 (读DeepMind的EVE宇宙AI研究有感)

本文以DeepMind二十年游戏AI研究为主线,从2015年DQN在49款Atari游戏超越人类、2016年AlphaGo战胜李世石,到AlphaGo Zero纯自我对弈、AlphaZero统一棋类、MuZero无需规则、AlphaStar登顶《星际争霸II》,勾勒出"会玩→超越→理解"的三段范式飞跃;进而阐述AlphaFold将游戏AI精神迁移至蛋白质结构预测并斩获2024年诺贝尔化学奖的跨界价值,再延伸至SIMA/SIMA 2如何以自然语言与键鼠操作重塑NPC、QA与内容生产;最后聚焦......

政安晨——致力于AI人工智能数字互动领域 207
上一篇: 华为OD机试真题-找出重复代码【2023.Q1】
下一篇: 华为OD机试真题-密室逃生游戏【2023.Q1】
IkunAlgorithm
博客等级 码龄3年 33粉丝 99原创
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值