2709: TooY0ung的WrongAnswer 2.0(语法周赛 Round 16(思维场))
题目描述
TooY0ung 老师在上课的时候,学生们总是很邪恶的希望 TooY0ung 老师听取 WA 声一片。但是往往事与愿违, TooY0ung 老师的代码 99% 的情况下都是 AC 。
即使如此,TooY0ung 老师还是和 33dai 老师很良心的准备了本场的题目,希望学生可以在本场比赛中 AK ,并收获巨额硬币。
因为一些后台系统的原因,提交的代码返回结果会返回一串很长的字符串,并且字母的大小写可能会发生改变,并且字母的顺序发生了混乱。
你要通过一些你的操作,找到在一串的字符串里面是否可以包含连续的一串单词: WrongAnswer。
对系统返回的一串很长的字符串 ,你可以进行两种操作:
每次 和 操作都视作一次修改,怎么安排由你来决定。
比如你可以先进行一次 操作,再进行一次 操作,再进行一次1操作,那这就一共进行了 次修改。
当然你也可以先进行一次 操作,再进行一次 操作,再进行一次 操作,再进行一次 操作,那这就一共进行了 次修改。
如果通过 恰好 次修改可以让系统返回很长的字符串 中出现 WrongAnswer 的话,我们就称 为 学生开心字符串。
A -> a
,或者小写字母 -> 大写字母,比如 a -> A
。(改哪个字母还是你来决定,还是那句话,you happy is good。)
输入
输入一个字符串 和 一个非负整数
输出
输出 "Yes" 或者 "No" ,表示字符串是否为 学生开心字符串 (输出内容不包含引号)
样例输入 复制
WRongAnswer 0
样例输出 复制
No
提示
WRongAnswer 0
No
wronganswer 1
No
rWAsweronng 1
Yes
数据规模与约定
对于 的数据,, 中仅包含单词字母表中的字母大写或者小写,即 'A' -> 'Z'
和 'a' -> 'z'
, 表示字符串长度,
- 子任务 1(30 分):保证输入字符串只有小写字母
- 子任务 2(30 分):保证输入字符串只有大写字母
- 子任务 3(40 分):没有特殊限制。