【华为OD机试 2023最新 】 字符串解密(C++ 100%)
2023-09-14 09:06:45 时间
题目描述
给定两个字符串string1和string2。
string1是一个被加扰的字符串。
string1由小写英文字母(’a’’z’)和数字字符(’0’’9’)组成,而加扰字符串由’0’’9’、’a’’f’组成。
string1里面可能包含0个或多个加扰子串,剩下可能有0个或多个有效子串,这些有效子串被加扰子串隔开。
string2是一个参考字符串,仅由小写英文字母(’a’~’z’)组成。
你需要在string1字符串里找到一个有效子串,这个有效子串要同时满足下面两个条件:
(1)这个有效子串里不同字母的数量不超过且最接近于string2里不同字母的数量,即小于或等于string2里不同字母的数量的同时且最大。
(2)这个有效子串是满足条件(1)里的所有子串(如果有多个的话)里字典序最大的一个。
相关文章
- Linux stat函数_c++ stringbuffer
- C++泛型编程,模板(二)类模板
- C++ 中文周刊 第72期
- C++ Primer Plus习题及答案-第七章
- C++stl库_c++库
- c++ stl 优先队列_低优先级队列要等几局
- c++的链表-链表入门(C++)
- c++的链表-C++实现简单链表
- c 线程安全的单例模式-设计模式之单例模式(C++版)
- 基于OpenVINO在C++中部署YOLOv5-Seg实例分割模型
- 【C++】STL简介 -- string 的使用及其模拟实现
- 【C++】string类的模拟实现
- g++默认支持c++11标准的办法详解程序员
- c++#include是怎么样工作的?
- C++读写Excel的实现方法详解
- c++隐式类型转换示例分享