华为OD机试真题-字符串解密【2023.Q1】

IkunAlgorithm

码龄3年

关注

原创最新推荐文章于 2024-09-25 19:16:13 发布 279 阅读开通墨衍会员： AI 帮你选题成稿，GEO 检测让 AI 也搜得到

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

¥9.90 ¥99.00

99篇文章

订阅专栏

超级会员免费看

题目内容

题目描述:
有两个字符串string1和string2。
string1是一个被加扰的字符串。小写英文字母('a'~'z')和数字字符('0'~'9')组成，而加扰字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。
string2是一个参考字符串，仅由小写英文字母('a'~'z')组成。
我们的目标是，在string1字符串里找到一个有效子串，同时满足以下2点的我们称之为有效子串:
(1)这个有效子串里不同字母的数量不超过且最接近于string2里不同字母的数量，即小于或等于string2里不同字母的数量的同时且最大。
(2)这个有效子串是满足条件(1)里的所有子串(如果有多个的话)里字典序，最大的一个。
如果没有找到合适条件的子串的话，请输出"Not Found"

示例:
比如，string1为"thisisanewday111forme"，string2为"good"。

string1里有效子串和加扰子串分割后可表示为:“thisis”+“a”+“n”+“e”+“w”+“da”+“y”+“111f”+“orm”+“e”，去除加扰子串(“a”、“e”、“da”、“111f”、“e”)后的有效子串候选为(“thisis”，“n”，“w”“y”，“o

了解本专栏

订阅专栏解锁全文

超级会员免费看

收录于

当前文章被以下社区和专栏收录：

标签

#java #开发语言 #华为 #华为机试 #算法

华为OD机试 - 字符串解密（C++ Java JavaScript Python ）给定两个字符串string1和string2。 string1是一个被加扰的字符串。string1由小写英文字母（’a’~’z’）和数字字符（’0’~’9’）组成，而加扰字符串由’0’~’9’、’a’~’f’组成。阅读详情

相关推荐

华为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机试真题 JavaScript 实现【字符串解密】【2023 Q1 | 100分】

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

MISAYAONE的博客 1万+

【100%通过率】【华为OD机试c++/java/python 】字符串解密【 2023 Q1A卷|100分】

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

goldarmour的博客 1010

华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典

华为OD机试题华为OD面试华为OD笔试华为OD算法华为OD编程题华为OD岗位要求华为OD职位评估华为OD考试经验分享华为OD在线测试华为OD评估标准华为OD评测系统华为OD筛选机制华为OD编程语言要求华为OD数据结构与算法华为OD程序设计华为OD程序优化华为OD编程能力考核华为OD编程技巧与经验

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

2026华为OD机试（Python）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

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

MISAYAONE的博客 28万+

华为OD机试真题2023（JavaScript）

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

weixin_40767375的博客 9780

【华为OD机试c++/java/python 真题2023 Q1】

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

goldarmour的博客 8176

2026华为OD机试（JavaScript）真题【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的博客 11万+

2026华为OD机试（JAVA&Go）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

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

MISAYAONE的博客 34万+

华为OD机试-2023真题-考点分类

从2022年11月以后，OD机试换了新题库，新题库考察的算法比较偏，题目难度加大。了解到部分同学的一些需求，博主根据考点对题目进行了分类，如果时间紧迫，可以针对特定题型优先选择一两道进行练习。

goldarmour的博客 7554

2026华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

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

MISAYAONE的博客 20万+

华为OD机试新系统双机位C卷往年真题机考题库（持续收录中）以及算法考点详解（Python/JS/C/C++）

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。

学Java，找哪吒 5万+

【2023Q2首发OD机试考生 B卷抽中题】字符串解密，加扰字符串，用 JS 编码，速通

华为 OD 机试题解：字符串解密，加扰字符串 题目描述给定两个字符串 string1 和 string2 。 string1 是一个被加扰的字符串，string1 由小写英文字母 ('a'~'z') 和数字字符 ('0'~'9') 组成，而加扰字符串由 '0'~'9'、'a'~'f' 组成，string1 里面可能包含 0 个或多个加扰子串，剩下可能有 0 个或多个有效子串，这些有效子串被加扰子串隔开。 string2 是一个参考字符串，仅由小写英文字母 ('a'~'z') 组成。