【华为OD机试真题 C++】加扰字符串

前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等,如有任何疑问,欢迎联系我,wechat:steven_moda;email:nansun0903@163.com;备注:CSDN。

题目描述

给定两个字符串string 1和string2。
string1是一个被加扰的字符串。string1由小写英文字母(‘a’~‘z’)和数字字符 (‘0’‘9’)组成,而加扰字符串由’0’‘9’、‘a’~'f’组成。string1里面可能包含0个或多个加扰子串,剩下可能有0个或多个有效子串,这些有效子串被加扰子串隔开。
string2是一个参考字符串,仅由小写英文字母(‘a’-‘z’)组成。
你需要在string1字符串里找到一个有效子串,这个有效子串要同时满足下面两个条件:
(1) 这个有效子串里不同字母的数量不超过目最接近于string2里不同字母的数量,即小于或等于string2里不同字母的数量的同时且最大。
(2) 这个有效子串是满足条件(1)里的所有子串(如果有多个的话) 里字典序最大的一个。

如果没有找到合适条件的子串的话,请输山"Not Found"

示例

输入宇符串string1为"thisisanewday111forme",输入字符串string2为’good”,string1里有效子串和加扰子串分割后可表示为:“thisis”+“a”+“n”+”e"+w’+”da"+“y”+“111f”+“orm”+“e”, 去除加扰子串

华为ODB卷,GO题解独家】字符串解密,字符串 去除后得到有效子串序列:“my”、“pt”,其中"my"里不同字母的数量为 2(有’m’和’y’两个不同字母),"pt"里不同字母的数量为 2(有’p’和’t’两个不同字母);可得到最终输出结果为"mnrt",其不同字母的数量(为 4)最接近于"ssyyfgh"里不同字母的数量,其他有效子串不同字母的数量都小于"mnrt"。可得到最终的输出结果为"Not Found",没有符合要求的有效子串,因有效子串的里不同字母的数量(为 3),大于输入字符串 2 里的不同字母的数量。 阅读详情

相关推荐

华为OD真题 Java】字符串(100%通过+全网最详细注释)

给定两个字符串string 1和string2。string1是一个被字符串。string1由小写英文字母('a'~'z')和数字字符 ('0'~'9')组成,而字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个子串,剩下可能有0个或多个有效子串,这些有效子串被子串隔开。string2是一个参考字符串,仅由小写英文字母('a'-'z')组成。 你需要在string1字符串里找到一个有效子串,这个有效子串要同时满足下面两个条件: (1) 这个有效子串里不同字

qq_40642440的博客 3982

整数 c语言,DVB通用算法的分析与实现

摘要:随着信息和数字科技技术的飞跃发展,电视技术也正在进行着从模拟电视到数字电视的技术变革.条件接收系统(Conditional Access System)作为保障节目内容版权和开展收费服务业务而使用的关键技术,由于它直接关系到整个数字电视产业链的正常运营,所以一直以来,它的安全性倍受人们的关注.在条件接收系统中,负责对音视频节目和服务信息数据进行密保护的算法是保障整个系统安全性的基础,而...

weixin_34902502的博客 588

2024年华为od真题题库

我是一名软件开发构老师,我的学生已经有上百人通过了华为OD,2024年8月-2025年2月考的都是OD统一考(E卷),题库已经整理好了,命中率95%以上。

面试高手的博客 9万+

2025最新华为OD华为OD备考攻略,独家整理总结上岸技巧

很多人想重本地部署DeepSeek,对接DeepSeek api,对于大多数小伙伴而言,门槛还是过高,即使部署成功,也会因为电脑配置等原因,只能部署 7B、8B 的版本,不是满血版的 671B 的 deepseek,体验不佳。4、 编码工具删除行 ctrl+d依旧可以使用,ctrl+c,+v ,+z 等均可正常使用,其他快捷键建议尽量莫用,尤其是有保存习惯的同学,不要用ctrl+s,否则会打开页面保存键,算弹出当前页面一次。如果需要上厕所,请在考前提前准备好,避免考中途离开座位,出现离开监控的情况。

学Java,找哪吒 7669

C++解决华为OD考题,是真的高效,真的强,来吧,清单奉上,祝你上岸

华为 OD 题清单(题库还在逐日更新) 直接在本页使用 Ctrl+F,输入题目名称就可以进行检索。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

2025B卷 华为OD,上岸技巧、注意事项 以及 真题详解

华为OD 独家上岸技巧以及注意事项详解分享,并提供2025 B卷 真题 拆解

qq_45776114的博客 2334

华为od|华为od真题2025|华为od题库|华为od考|2025C卷B卷

华为od|华为od真题2025|华为od题库|华为od考|华为od|华为od真题2025|华为od题库|华为od考|华为od|华为od真题2025|华为od题库|华为od考|华为od|华为od真题2025|华为od题库|华为od考|B卷C卷

u014481728的博客 10万+

OD考生抽中题 B卷】字符串解密,字符串,用 C++ 编码,速通

OD考生抽中题 B卷】字符串解密,字符串,用 C++ 编码,速通

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

2024最新华为OD,独家整理总结上岸技巧,答读者问华为OD 华为OD备考攻略

刷的越多,抽中的概率越大,私信哪吒,备注华为OD华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、发现新题目,随时更新,全天CSDN在线答疑。

学Java,找哪吒 4500

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

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

goldarmour的博客 8176

华为OD真题字符串解密(python)100%通过率 超详细代码注释 代码解读

(python)100%通过率 超详细代码注释 代码解读

笑着的程序员的博客 386

华为OD2023】字符串解密 java python c++

给定两个字符串string1和string2。string1是一个被的宇符串。string1由小写英文字母(a~z) 和数字字符(0~9) 组成,而字符串由"0’z-组成。string1里面可能包含0个或多个子串,剩下可能有0个或多个有效子串,这些有效子串被子串隔开。string2是一个参考字符串,仅由小写英文字母(a’~'z) 组成。

Abmcar的博客 697

【满分】【华为OD真题2023 JAVA&JS】字符串解密

字符串解密 知识点数组字符串排序 时间限制:1s空间限制:256MB限定语言:不限 题目描述:给定两个字符串string1和string2。string1是一个被字符串。string1由小写英文字母('a'~'z')和数字字符('0'~'9')组成,而字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个子串,剩下可能有0个或多个有效子串,这些有效子串被子串隔开。

qq_34465338的博客 4193

Scramble String

题目:Given a strings1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively. Below is one possible r...

weixin_30911451的博客 159

华为OD - 字符串解密( Python)

将输入字符串1里的子串“123ad”、“ffc79”去除后得到有效子串序列:“my”、“pt”,其中"my"里不同字母的数量为2(有‘m’和’y’两个不同字母),“pt”里不同字母的数量为2(有’p’和’t’两个不同字母);可得到最终的输出结果为“Not Found”,没有符合要求的有效子串,因有效子串里的不同字母的数量(为3),大于输入字符串2里的不同字母的数量。(1)这个有效子串里不同字母的数量不超过且最接近于string2里不同字母的数量,即小于或等于string2里不同字母的数量的同时且最大。

m0_46181452的博客 496

【100%通过率】华为OD真题 Java&Go 实现字符串解密】【2022.11 Q4 新题】

给定两个字符串string1和string2。string1是一个被字符串。string1由小写英文字母('a'~'z')和数字字符('0'~'9')组成,而字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个子串,剩下可能有0个或多个有效子串,这些有效子串被子串隔开。 string2是一个参考字符串,仅由小写英文字母('a'~'z')组成。你需要在string1字符串里找到一个有效子串,这个有效子串要同时满足下面两个条件。

MISAYAONE的博客 1万+

华为ODpython 】字符串解密【 2023 Q1考题 A卷|100分】

给定两个字符串string1和string2。 string1是一个被字符串。string1由小写英文字母('a'~'z')和数字字符('0'~'9')组成, 而字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个子串,剩下可能有0个或多个有效子串,这些有效子串被子串隔开。 string2是一个参考字符串,仅由小写英文字母('a'~'z')组成。

goldarmour的博客 246
上一篇: 【华为OD机试真题 C++】最左侧冗余覆盖子串
下一篇: 【华为OD机试真题 C++】英文句子倒序
steven_my
博客等级 码龄4年 809粉丝 957原创
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

steven_my

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

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

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

打赏作者

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

抵扣说明:

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

余额充值