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

最新推荐文章于 2024-10-29 00:00:00 发布
最新推荐文章于 2024-10-29 00:00:00 发布
阅读量247 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD试题库2023年 文章标签： java 开发语言 华为 华为机试 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/IkunAlgorithm/article/details/130601280
这篇博客介绍了华为在线测试（OD）中的一道字符串解密题目，要求找到有效子串，使得其不同字母数量最接近且不大于参考字符串的不同字母数，并且字典序最大。博主提供了解题思路和参考代码，通过正则表达式分割字符串，筛选并排序有效子串来求解问题。

题目内容

题目描述:
有两个字符串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

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试真题- 处理器问题【2023Q1】
qq_37870576的博客
05-03 218
如果申请处理器个数为1，则选择同一链路，剩余可用的处理器数量为1个的最佳，其次是剩余3个的为次佳，然后是剩余2个，最后是剩余4个。编号0-3的处理器处于一个链路，编号4-7的处理器处于另外一个链路。-如果申请处理器个数为2，则选择同一链路剩余可用的处理器数量2个的为最佳，其次是剩余4个，最后是剩余3个。编号0-3的处理器处于同一个链路中，编号4-7的处理器处于另外一个链路中，不同链路中的处理器不能通信。-如果申请处理器个数为4，则必须选择同一链路剩余可用的处理器数量为4个。
华为OD机试真题-上班之路【2023Q1】
AlgorithmHero的博客
05-02 498
首先，遍历地图，找到 Jungle 的家所在的位置。在搜索过程中，需要记录已经使用的拐弯次数和清除路障的次数。如果需要清除路障，需要检查是否还有剩余的清除次数。（2)”*” - 路障，不可达到;其中我们会限制Jungle拐弯的次数，同时Jungle可以清除给定个数的路障，现在你的任务是计算Jungle是否可以从家里出发到达公司。输入的第一行为两个整数tc(o<tc<100)t代表可以拐弯的次数，c代表可以清除的路障个数。Jungle 生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样。
华为OD机试真题-快递投放【2023.Q1】
qq_37870576的博客
05-04 294
查找无法送达的包裹。对于每个站点组合，检查是否有禁止通行的包裹。如果有，检查包裹是否在禁止通行的列表中。如果在禁止通行的列表中，将包裹名称添加到。每个站点有一些包裹要运输，每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递?有N个快递站点用字符串标识，某些站点之间有道路连接。接下来的4行是每个包裹的名称, 起点, 终点。1、第一行输入M N，M个包裹N个道路信息。最后2行是两个站点之间无法通行的包裹名称。是包裹名称和禁止通行的包裹名。4个包裹，2个禁止通行信息。
华为OD机试真题-统计友好度最大值【2023Q1】
AlgorithmHero的博客
05-01 198
Fn组成，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物.1<=n<=10000，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物。遍历工位序列，计算每个空位的左边和右边的连续老员工数，并将它们相加得到该空位的友好度。因障碍物隔断，左边得2分，右边只能得1分。在遍历过程中，记录友好度的最大值，最后输出这个最大值。2、为方便新员工学习求助，优先安排友好度高的空位。所有空位中友好度的最大值。说明 第1个位置和第3个位置，友好度均为1.给出工位序列，求所有空位中友好度的最大值。
华为OD机试 - 区间连接器（Python）【2023-Q1 新题】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 3873
区间连接器 题目描述 有一组区间 [a0, b0], [a1, b1], ... (a, b 表示起点, 终点)，区间有可能重叠、相邻，重叠或相邻则可以合并为更大的区间； 给定一组连接器[x1, x2, x3, ...]（x 表示连接器的最大可连接长度，即 x >= gap），可用于将分离的区间连接起来，但两个分离区间之间只能使用 1 个连接器； 请编程实现使用连接器后，最少的区间数结果。 区间数量 < 10000；a, b
华为OD机试-2023真题-考点分类
goldarmour的博客
03-31 7378
从2022年11月以后，OD机试换了新题库，新题库考察的算法比较偏，题目难度加大。了解到部分同学的一些需求，博主根据考点对题目进行了分类，如果时间紧迫，可以针对特 定题型优先选择一两道进行练习。
华为OD机试真题2023（JavaScript）
weixin_40767375的博客
03-02 9636
华为机试有三道题目，第一道和第二道属于简单或中等题，分值为100分，第三道为中等或困难题，分值为200分。总分为400分，150分钟考试时间。之前通过为150分，现在好像分数提高了，大家不要太大意，一定要多刷题，争取拿高分，毕竟分数越高评级越高，工资也就越高。
华为OD机试真题-核酸最快检测效率 【2023.Q1】
qq_37870576的博客
05-09 353
采样员效率浮动规则:采样员需要一名志愿者协助组织才能发挥正常效率，在此基础上，每增加一名志愿者，效率提升1M，最多提升3M;每名采样员的效率不同，采样效率为N人/小时，由于外界变化，采样品的效率会以M人1小时为粒度发生变化，M为采样效率浮动粒度，M=N。第二行:各采样员基准效率值(单位人/小时)，取值范围[60，600]，保证序列中每项值计算10%为整数。表示有i个采样员和j个志愿者时的最快检测效率。求总最快检测效率(总检查效率为各采样人员效率值相加)。输入保证采样员基准效率值序列的每个值*10%为整数。
华为OD机试 - 字符串摘要（Java 双机位A卷 100分）
学Java，找哪吒
07-24 1971
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。字母和紧随的数字作为一组进行排序，数字大的在前，数字相同时，按字母进行排序，字母小的在前。字母和紧随的数字作为一组进行排序，数字大的在前，数字相同时，按字母进行排序，字母小的在前。如果当前字符的连续次数大于1，表示是连续字符，输出即可。如果当前字符的连续次数大于1，表示是连续字符，输出即可。
【华为OD机试模拟题】用 C++ 实现 - 求解连续数列（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-24 3292
求解连续数列 题目 已知连续正整数数列{K}=K1,K2,K3… Ki的各个数相加之和为S, i = N (0 < S < 100000, 0 < N < 100000), 求此数列K。 输入 输入包含两个参数 连续正整数数列和S 数列里数的个数N 输出描述 如果有解输出数列K，如果无解输出-1
华为OD机试真题---字符串摘要
风信子的博客
10-29 1468
给定一个字符串，需要进行以下处理并输出其摘要值： 1. 去除字符串中非字母的符号。 2. 如果出现连续字符（不区分大小写），则输出该字符（小写）及连续出现的次数。 3. 如果是非连续的字符（不区分大小写），则输出该字符（小写）及该字母之后字符串中出现的该字符的次数。 4. 对按照以上方式表示后的字符串进行排序，排序规则为：字母和紧随的数字作为一组进行排序，数字大的在前；数字相同的，则按字母进行排序，字母小的在前。
【华为OD机试考生抽中题 B卷】字符串摘要，用 C 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-09 1万+
给定一个字符串的摘要算法，请输出给定字符串的摘要值。去除字符串中非字母的符号。如果出现连续字符（不区分大小写），则输出：该字符（小写）+ 连续出现的次数。如果是非连续的字符（不区分大小写），则输出：该字符（小写）+ 该字母之后字符串中出现的该字符的次数。对按照以上方式表示后的字符串进行排序：字母和紧随的数字作为一组进行排序，数字大的在前，数字相同的，则按字母进行排序，字母小的在前。
【华为OD机试真题 Python语言】324、字符串摘要 | 机试真题+思路参考+代码解析（C卷）
热门推荐
KJ.JK
08-28 1万+
给定一个字符串的摘要算法，请输出给定字符串的摘要值 >  1、去除字符串中非字母的符号 >  2、如果出现连续字符(不区分大小写)，则输出：该字符(小写) +连续出现的次数 >  3、如果是非连续的字符(不区分大小写)，则输出：该字符(小写) +该字母之后字符串中出现的该字符的次数 >  4、对按照以上方式表示后的字符串进行排序：字母和紧随的数字作为一组进行排序，数字大的在前，数字相同的，则按字母进行排序，字母小的在前
2023华为od机试真题B卷【字符串摘要】Java&Go 实现
MISAYAONE的博客
05-30 7708
给定一个字符串的摘要算法，请输出给定字符串的摘要值 1、去除字符串中非字母的符号 2、如果出现连续字符 (不区分大小写) ，则输出: 该字符 (小) + 连续出现的次数 3、如果是非连续的字符(不区分大小写) ，则输出: 该字符(小写) 该字母之后字符串中出现的该字符的次数4、对按照以上方式表示后的字符串进行排序: 字母和紧随的数字作为一组进行排序，数字大的在前，数字相同的则按字母进行排序，字母小的在前。
【华为OD统一考试（B卷）】字符串摘要，JAVA 题解 | 华为OD机试考题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-09 1万+
【喜报】华为OD统一考试（B卷）题库清单（已收录130题），更快，更全的 B 卷题库大纲 其他OD统一考试试卷整理 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单 华为OD机试（含B卷）真题2023 精简版，50道100分题目。如果距离机考时间不多了，就看这个吧 华为OD机试（A、B卷）、机考，200分的题目整理如下，冲满分必备
华为OD机试 - 字符串解密（ Python）
m0_46181452的博客
05-15 459
将输入字符串1里的加扰子串“123ad”、“ffc79”去除后得到有效子串序列：“my”、“pt”，其中"my"里不同字母的数量为2（有‘m’和’y’两个不同字母），“pt”里不同字母的数量为2（有’p’和’t’两个不同字母）；可得到最终的输出结果为“Not Found”，没有符合要求的有效子串，因有效子串里的不同字母的数量（为3），大于输入字符串2里的不同字母的数量。（1）这个有效子串里不同字母的数量不超过且最接近于string2里不同字母的数量，即小于或等于string2里不同字母的数量的同时且最大。
【华为OD机试真题 Python】加扰字符串
qq_40642440的博客
12-25 576
给定两个字符串string 1和string2。 string1是一个被加扰的字符串。string1由小写英文字母（‘a’~‘z’）和数字字符 (‘0’‘9’)组成，而加扰字符串由’0’‘9’、‘a’~'f’组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。 string2是一个参考字符串，仅由小写英文字母(‘a’-‘z’)组成。 你需要在string1字符串里找到一个有效子串，这个有效子串要同时满足下面两个条件： (1） 这个有效子串里不同字母的
【华为OD机试真题 Java】加扰字符串
A_D_I_D_A_S的博客
10-12 241
给定两个字符串string 1和string2。 string1是一个被加扰的字符串。string1由小写英文字母（‘a’~‘z’）和数字字符 (‘0’‘9’)组成，而加扰字符串由’0’‘9’、‘a’~'f’组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。 string2是一个参考字符串，仅由小写英文字母(‘a’-‘z’)组成。 你需要在string1字符串里找到一个有效子串，这个有效子串要同时满足下面两个条件：
【华为OD机试真题 C++】加扰字符串
steven_my的博客
03-15 298
给定两个字符串string 1和string2。 string1是一个被加扰的字符串。string1由小写英文字母（‘a’~‘z’）和数字字符 (‘0’‘9’)组成，而加扰字符串由’0’‘9’、‘a’~'f’组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。 string2是一个参考字符串，仅由小写英文字母(‘a’-‘z’)组成。 你需要在string1字符串里找到一个有效子串，这个有效子串要同时满足下面两个条件： (1） 这个有效子串里不同字母的
华为OD机试真题---字母组合
最新发布
02-23
### 华为OD机试字母组合题目解析 #### 题目描述 给定两个字符串 `input` 和 `mask`，其中 `input` 是源字符串，而 `mask` 表示一组屏蔽字符。目标是从 `input` 中选出若干个不重复的子序列，这些子序列满足以下条件： - 子序列中的任意字符不在 `mask` 中全部出现； - 输出所有可能的符合条件的不同子序列。 具体来说，如果 `mask` 包含某些特定字符，则任何包含这些字符作为整体集合的结果都将被排除在外[^1]。 #### 示例说明 假设输入如下参数： ```plaintext input = "abc" mask = "ac" ``` 对于上述例子而言，合法输出可以是 `"b"` 或者空串 `""`，因为当考虑屏蔽字符为 `"ac"` 时，意味着不能有既含有 'a' 又含有 'c' 的情况发生。因此像 `"ab"` 就不是一个有效的选项，因为它包含了来自屏蔽列表里的两个成员——即'a'和'c'[ ^3 ]. #### 解决方案概述 为了实现这一功能，通常采用回溯法来遍历所有可能性并过滤掉不符合条件的情况。这种方法能够有效地探索每一个潜在的选择路径直到找到所有的可行解为止[^2]. ```python def letter_combinations(input_str, mask): result = [] def backtrack(remaining, current_path): if not remaining: result.append(''.join(current_path)) return for i in range(len(remaining)): char = remaining[i] # 如果当前字符加入后不会违反屏蔽规则则继续尝试 if all(c not in set(mask) or c == char for c in current_path + [char]): backtrack(remaining[:i] + remaining[i+1:], current_path + [char]) backtrack(list(input_str), []) return [''] if not input_str else list(set(result)) # 测试函数 print(letter_combinations("abc", "ac")) ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值