华为OD机试真题-找出重复代码【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
  • 如果 st
华为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 分别表示两行代码。注:如果不存在公共子串,返回空字符串。 阅读详情

相关推荐

华为ODc++/java/python 真题2023 Q1

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

goldarmour的博客 8176

华为OD真题2023JavaScript)

华为有三道题目,第一道和第二道属于简单或中等题,分值为100分,第三道为中等或困难题,分值为200分。总分为400分,150分钟考时间。之前通过为150分,现在好像分数提高了,大家不要太大意,一定要多刷题,争取拿高分,毕竟分数越高评级越高,工资也就越高。

weixin_40767375的博客 9780

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

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

MISAYAONE的博客 28万+

游戏跨平台存档怎么测:账号绑定、云端冲突、离线进度与版本兼容

跨平台存档的目标不是盲目覆盖,而是在冲突中保护玩家进度并让结果可解释。

m0_59437018的博客 258

Unity 项目性能优化(二)

本文核心围绕Unity渲染优化技术展开:通过GPUInstancing与SRPBatcher减少DrawCall;UI采用动静分离、图集控制Canvas重构;利用LOD、遮挡剔除、Lightmap降低渲染开销;Mesh合并减少物体数量,同时规范资源管理抑制冗余。综合运用上述技巧,可有效提升项目性能与帧率稳定性。

2301_80252792的博客 323

GBA游戏资源合集下载 汉化中文游全集、金手指、GBA HACK改版游戏、GBA安卓+PC模拟器 含GBA、GB、GBC

安卓端:打开模拟器App,通常会有一个 “加载游戏” (Load Game) 或 “扫描ROM” (Scan ROMs) 的选项,引导你找到手里的游戏文件。PC端 (以mGBA为例):打开模拟器,点击菜单栏的 “文件” (File) -> “加载ROM” (Load ROM),然后选择你下载的游戏文件即可。其他系列:还有《黄金太阳》(9款)、《洛克人》(14款)、《牧场物语》(9款)、《最终幻想》(7款)等众多游戏的HACK版本。《超级器人大战》系列:有39款合集,包括A、D、J、OG等版本。

2601_96656352的博客 201

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

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

zr7851310190的博客 203

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

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

wenshanlf18404的博客 421

679.24 点游戏(dfs)

也别的回溯不一样的地方是,需要重新生产一个遍历的数组。

INGNIGHT的专栏 22

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

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

shangguan_001的博客 262

SLG游戏核心系统

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

z2014z的博客 201

u3d IMGUI[二] 编辑器扩展

本文意在精简和整合IMGUI的官方文档的编辑器扩展部分,抽出重点;我的体会是编辑器扩展处处都是规范,学习的过程就是掌握规范,API,DEMO

ellis1970的博客 152

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

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

wind10032的博客 188

手搓C#Winform扫雷小游戏

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

ylq1045的专栏 196
上一篇: 华为OD机试真题-优雅子数组Python实现【2023.Q1】
下一篇: 华为OD机试真题-找出重复代码Python实现【2023.Q1】
IkunAlgorithm
博客等级 码龄3年 33粉丝 99原创
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值