[C++ string] 05 寻找暗号后的消息
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
05 寻找暗号后的消息
题目背景
C++ std::string 专项训练。
题目描述
一条消息 s 中可能包含某个暗号 key。你要找到暗号第一次出现的位置,并读取紧跟在它后面的至多 k 个字符。
输入格式
三行:第一行为消息 s,第二行为暗号 key,第三行为整数 k。s 和 key 都是仅包含英文字母及数字的非空串,1 ≤ |s| ≤ 5000,1 ≤ |key| ≤ 100,0 ≤ k ≤ 5000。位置从 0 开始计算。
输出格式
如果 s 中不包含 key,只输出 -1。否则输出两行:第一行是 key 第一次出现的起始下标;第二行是从该次出现的 key 后面开始截取的至多 k 个字符。如果截取结果为空,输出 EMPTY。
输入样例 #1
abcKEYhelloKEYworld
KEY
5
输出样例 #1
3
hello
提示
时间限制:1 秒,空间限制:256 MiB。
本题为基础语法训练;下标均采用从 0 开始的规则(如有下标)。