【华为OD机试真题 java、python、c++】字符串解密(100%通过+复盘思路)
2023-09-11 14:19:50 时间
代码请进行一定修改后使用,本代码保证100%通过率。复盘思路在文章的最后
题目描述
给定两个字符串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 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
thisisanewday111forme
good输出
orm
相关文章
- 为什么 Python 会如此火爆?Python都可以做哪些副业?
- gyp ERR! stack Error: Can‘t find Python executable “python“, you can set the PYTHON env variable.
- Java 内存溢出(java.lang.OutOfMemoryError)的常见情况和处理方式总结
- 【Java】【异常排查】java.lang.NoClassDefFoundError 完美解决
- JAVA好书之《深入理解Java虚拟机》
- python字典合并的使用注意
- 【Python】命令行参数的解析技巧
- Java线程锁,synchronized、wait、notify详解--java 管程
- notepad++ 配置命令 运行c语言 c++ java python代码
- 【华为OD机试真题 java、python、c++、JsNode】箱子之字形摆放(100%通过+复盘思路)
- 【华为OD机试真题 java、python、c++】微服务的集成测试【2022 Q4 100分】
- 【华为OD机试真题 java、python、c++】最大报酬(100%通过+复盘思路)
- 【华为OD机试真题 java、python、c++】机器人(100%通过+复盘思路)
- 【华为OD机试真题 java、python、c++】静态扫描(100%通过+复盘思路)
- Python学习---重点模块之re
- 什么是Java序列化,如何实现java序列化
- 最新版MacOS系统轻松配置基础依赖库、环境变量、Java、Python、NodeJS等开发环境
- 这你能相信?有人用Java、Python、C、C++、Go、JS等等各种语言把所有算法实现了一遍
- [Python]2分钟完成python + Selenium Web端自动化环境搭建,开启~~~
- 解决Python中matplotlib 库画图中文和负号显示为方框的问题
- 【Java笔记】配置文件java.util.Properties类的使用
- Java 报错 Information:java: javacTask: 源发行版 8 需要目标发行版 1.8