华为OD机试 - 字符串解密(Java & JS & Python)
2023-04-18 16:09:39 时间
题目描述
给定两个字符串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
用例
输入 |
相关文章
- 年中盘点:2022年炙手可热的十家数据科学和机器学习初创公司
- 从SPACE矩阵,看5G究竟是否在走向成功?
- 利用机器学习发起攻击的九种方式
- 研究发现机器学习存在后门问题
- IBM 开源 CodeFlare 框架,用于在多云平台上运行的 AI 模型
- 微软:Open RAN对于网络云化至关重要 二者最终必将融合
- 你被5G了吗?“5G套餐用户”这个注水指标正在伤害5G发展
- 你睡觉时大脑真在自动学习!首个人类实验证据:加速1-4倍重放
- 2021腾讯数字生态大会落地武汉,探索数实融合发展新趋势
- 2022年深度学习的五大趋势
- 5G+无人机的优势
- 专访中国建设银行林磊明:以平台化数字化经营赋能社会生态
- GSA:2021年4月5G设备数量达到703款
- 全球5G设备种类首次突破700大关 5G用户近4.01亿
- 微软将停售情绪分析技术并限制人脸识别工具的使用
- 印度发放了5G试验许可,但不会使用中国的网络技术
- Elisa的5G网络已覆盖芬兰一半人口
- 印度将开始6个月5G试验 华为中兴被排除在外
- 三大运营商Q1季报出炉,移动客户流失
- 人工智能方兴未艾 智能安防发展进度如何