华为OD- 字符串解密-2024年OD（A卷）

于 2024-12-24 09:30:09 发布
阅读量281 收藏
点赞数 8
分类专栏： 华为OD2024机试最新E卷题库-(A+B+C+D+E) 文章标签： 华为od
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/hxyh888/article/details/144663085
版权

题目描述

给定两个字符串string1和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”

输入描述

input_string1 input_string2

输出描述

output_string

用例1

输入

123admyffc79pt
ssyy

输

了解本专栏 订阅专栏 解锁全文
【华为 OD】| 字符串解密_排序正则
buff会技术的程序媛de博客
04-12 158
(1)这个有效子串里不同字母的数量不超过目最接近于 string2 里不同字母的数量，即小于或等于 string2 里不同字母的数量的同时且最大。string1 里面可能包含 0 个或多个加扰子串，剩下可能有 0 个或多个有效子串，这些有效子串被加扰子串隔开。(2) 这个有效子串是满足条件 (1) 里的所有子串 (如果有多个的话)里字典序 最大的一个。string2 是一个参考字符串，仅由小写英文字母 (‘a’~’z’) 组成。string1 由小写英文字母 (‘a’~’z’)和数字字符 (‘0’
【LeetCode】大厂面试算法真题回忆(9)--字符串解密加扰字符串
zkw54334的博客
02-15 882
里有效子串和加扰子串分割后，可表示为：“thisis”+“a”+“n”+“e”+“w”+“da”+“y”+“111f”+“orm”+“e”，去除加扰子串（“a”、“e”、“da”、“111f”、“e”）后的有效子串候选为"thisis"、“n”、“w”、“y”、“orm”。里的加扰子串"123ad"、"ffc79"去除后得到有效子串序列[“my”,“pt”]，其中"my"里面不同字母的数量为2（有m和y两个不同字母），"pt"里面不同字母的数量为2（有p和t两个不同字母）里不同字母的数量为2。
华为OD机试真题 - 字符串加解密 - 2024E卷（Java、Python、JavaScript、C、C++合集）
华为OD机试
04-11 925
当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a；数据范围：输入的两个字符串长度满足 1≤n≤1000 ，保证输入的字符串都是只由大小写字母或者数字组成。当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0；对输入的字符串进行加解密，并输出。第一行输入一串要加密的密码；第二行输入一串加过密的密码；解密方法为加密的逆过程。第一行输出加密后的字符；第二行输出解密后的字符；
2023华为OD机试真题【字符串解密】
wtswts1232的博客
05-01 507
string1里有效子串和加扰子串分割后可表示为:“thisis”+“a”+“n”+“e”+“w”+“da”+“y”+“111f”+“orm”+“e”，去除加扰子串(“a”、“e”、“da”、“111f”、“e”)后的有效子串候选为(“thisis”，“n”，“w”“y”，“orm”)。输入字符串string2里不同字母的数量为3(‘g’、‘o’、‘d’)，从有效子串候选里可以找出"orm"满足要求，其不同字母的数量为3，最接近于string2不同字母的数量。首先，根据加扰子串的规则，使用正则表达式"
【满分】【华为OD机试真题2023 JS】字符串解密
weixin_40767375的博客
03-09 504
字符串解密 题目描述： 给定两个字符串string1和string2。 string1是一个被加扰的字符串。string1由小写英文字母（'a'~'z'）和数字字符（'0'~'9'）组成，而加扰字符由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。string2是一个参考字符串，仅由小写英文字母（'a'~'
【华为OD机试真题 java、python、c++】字符串解密（100%通过+复盘思路）
hjc的博客
01-05 966
给定两个字符串string1和string2 string1是一个被加扰的字符串。 string1由小写英文字母 ('a'~'z') 和数字字符 ('0'~'9')组成，而加扰字符由'0'~'9'、'a'~'f'组成。 string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。
【满分】【华为OD机试真题2023 JAVA&JS】字符串解密
qq_34465338的博客
12-18 4081
字符串解密 知识点数组字符串排序 时间限制：1s空间限制：256MB限定语言：不限 题目描述：给定两个字符串string1和string2。string1是一个被加扰的字符串。string1由小写英文字母（'a'~'z'）和数字字符（'0'~'9'）组成，而加扰字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。
华为OD机试 - 字符串加解密（Python/JS/C/C++ 2024 D卷 100分）
学Java，找哪吒
09-01 943
每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 字符串解密（Java 2023 B卷 100分）
学Java，找哪吒
07-06 984
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 字符串解密问题详解及C++题解
m0_57781768的博客
10-09 120
通过这道题目，我们学习了如何利用正则表达式处理复杂的字符串匹配问题，并结合集合操作和排序技术来高效地解决问题。C++ 提供的 STL 容器和算法在处理这类字符串问题时非常便捷。
【100%通过率 】【华为OD机试c++/java/python 】字符串解密【 2023 Q1A卷|100分】
goldarmour的博客
02-26 911
给定两个字符串string1和string2。 string1是一个被加扰的字符串。string1由小写英文字母('a'~'z')和数字字符('0'~'9')组成， 而加扰字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。 string2是一个参考字符串，仅由小写英文字母('a'~'z')组成。
【100%通过率】华为OD机试真题 JavaScript 实现【字符串解密】【2023 Q1 | 100分】
热门推荐
MISAYAONE的博客
02-13 1万+
给定两个字符串string1和string2。string1是一个被加扰的字符串。string1由小写英文字母('a'~'z')和数字字符('0'~'9')组成，而加扰字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。 string2是一个参考字符串，仅由小写英文字母('a'~'z')组成。你需要在string1字符串里找到一个有效子串，这个有效子串要同时满足下面两个条件。
华为od机考真题-HJ29-字符串加解密（中等）
VAN
10-21 330
华为od机考题目
【华为OD机试2023】字符串解密 java python c++
Abmcar的博客
02-12 626
给定两个字符串string1和string2。string1是一个被加扰的宇符串。string1由小写英文字母(a~z） 和数字字符（0~9） 组成，而加扰字符串由"0’z-组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。string2是一个参考字符串，仅由小写英文字母（a’~'z) 组成。
【华为OD机试真题 JS】字符串加密
倏存的博客
07-09 832
### 题目 给出原文字符串str，通过对字符串的每个字母进行改变来实现加密，加密方式是在每一个字母str[i]偏移特定数组元素a[i]的量。 数组a的前三位已经赋值：a[0]=1,a[1]=2,a[2]=4,当i>=3时，数组元素a[i]=a[i-1]+a[i-2]+a[i-3]。 例如：原文abcde加密后bdgkr，其中偏移量分别是1，2，4，7，13。...
【独家】华为OD机试提供C语言题解 - 字符串加密
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-04 5240
字符串加密 参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。通过对字符串的每一个字母进行改变来实现加密，每组测试数据输出一行，表示字符串的密文。👍 阅读完毕，可以点点小手赞一下。🌻 发现错误，直接评论区中指正吧。从订购之日起，案例5年内保证更新。组测试数据，每组数据包含一行，给你一串未加密的字符串。加密方式是在每一个字母。
【100%通过率】华为OD机试真题 C++ 实现【字符串解密】【2022.11 Q4 新题】
MISAYAONE的博客
12-27 7356
给定两个字符串string1和string2。string1是一个被加扰的字符串。string1由小写英文字母('a'~'z')和数字字符('0'~'9')组成，而加扰字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。 string2是一个参考字符串，仅由小写英文字母('a'~'z')组成。你需要在string1字符串里找到一个有效子串，这个有效子串要同时满足下面两个条件。
【100%通过率】华为OD机试真题 Python 实现【字符串解密】【2022.11 Q4 新题】
MISAYAONE的博客
12-27 1万+
给定两个字符串string1和string2。string1是一个被加扰的字符串。string1由小写英文字母('a'~'z')和数字字符('0'~'9')组成，而加扰字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。 string2是一个参考字符串，仅由小写英文字母('a'~'z')组成。你需要在string1字符串里找到一个有效子串，这个有效子串要同时满足下面两个条件。
华为OD机试E卷 - 字符串分割
最新发布
02-20
### 华为OD机试E卷字符串分割题目解析 #### 题目描述 给定一个非空字符串 `s`，该字符串由若干个 `-` 分隔成多个子串。再给出一个正整数 `k`，要求除了第一个子串外，其他每个子串按照每 `k` 个字符重新组合成新的子串，并用 `-` 进行分隔。对于新组成的每一个子串： - 如果其中的小写字母数量大于大写字母数量，则将所有的大写字母转换为小写； - 若两者数量相同则不作任何修改。 #### 解题思路 为了实现上述功能，可以遵循以下逻辑处理流程[^2]： 1. 将原始字符串按 `-` 切分为各个部分。 2. 处理首段保持不变。 3. 对剩余各段依据指定长度 `k` 进行切割重组并应用大小写转换规则。 4. 组合最终结果返回。 #### C++代码实现 以下是基于以上分析编写的C++程序来解决这个问题: ```cpp #include <iostream> #include <vector> #include <string> using namespace std; // 辅助函数用于判断是否需要改变字母大小写以及如何变化 void transformSubstring(string& subStr) { int lowerCount = 0; int upperCount = 0; // 计算当前片段中小写和大写字母的数量 for (char c : subStr) { if ('a' <= c && c <= 'z') ++lowerCount; else if ('A' <= c && c <= 'Z') ++upperCount; } // 根据条件调整整个片段内的字母大小写状态 if (lowerCount > upperCount || (lowerCount == upperCount)) { // 不变或转小写 for (auto &c : subStr) { if ('A' <= c && c <= 'Z') c += 32; // ASCII码中大写转小写的方式 } } else if (upperCount > lowerCount) { // 转大写 for (auto &c : subStr) { if ('a' <= c && c <= 'z') c -= 32; // ASCII码中小写转大写的方式 } } } // 主函数执行具体业务逻辑 string processString(const string& s, int k) { vector<string> parts; stringstream ss(s); string part; while(getline(ss, part, '-')) { parts.push_back(part); } // 特殊处理首个元素 string result = parts[0]; // 合并后续的部分并根据K值切片 string restOfParts; for(size_t i=1;i<parts.size();++i){ restOfParts+= "-" + parts[i]; } size_t start = 0; while(start < restOfParts.length()){ string tempSubstr = restOfParts.substr(start,min(k,(int)(restOfParts.length()-start))); transformSubstring(tempSubstr); result += "-"+tempSubstr; start += k; } return result; } ``` 此解决方案能够有效地完成对输入字符串的操作，满足题目所提出的各项要求。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

蜗牛快快快快跑

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

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

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

打赏作者

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

抵扣说明：

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

余额充值