2476: TooY0ung的WrongAnswer(语法周赛 Round 13(简单场))

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:7 解决:6

题目描述

TooY0ung 老师在上课的时候,学生们总是很邪恶的希望 TooY0ung 老师听取 WA 声一片。但是往往事与愿违, TooY0ung 老师的代码 99% 的情况下都是 AC 。

即使如此,TooY0ung 老师还是很良心的准备了奇数场的题目,希望学生可以在奇数场 AK ,并收获巨额硬币。

因为一些后台系统的原因,提交的代码返回结果会返回一串很长的字符串,并且字母的大小写可能会发生改变,你要找到在一串的字符串里面是否包含连续的一串单词: WrongAnswer

这里我们定义一类字符串叫 学生开心字符串 :首先,挑选输入字符串 S 中一段连续的部分,我们称之为 S' ,学生可以自由地 多次 修改 S' 中某个字母的大小写,大写字母 -> 对应的小写字母,比如 A -> a,或者小写字母 -> 大写字母,比如 a -> A 。但是不可以改变 S' 中字母的顺序,通过以上操作,如果 S' 最后可以变成 WrongAnswer 的话,我们称 S' 为 学生开心字符串

所以wronganswerWronganswerwrongANswerWRONGANSWER等,其实都是学生开心字符串,都需要输出 Yes。

输入

输入一个字符串 S

输出

输出 "Yes" 或者 "No" ,表示字符串中是否包含 学生开心字符串 (输出内容不包含引号)

样例输入 复制

abcwronganswerabc

样例输出 复制

Yes

提示

abcwronganswerabc 
Yes 
abcwrongANswerabc 
Yes 
wornganswer 
No 

数据规模与约定

对于 100\% 的数据,1 \le |S| \le 1000S 中仅包含单词字母表中的字母大写或者小写,即'A'->'Z''a'->'z'|S|表示字符串长度。

  • 子任务 1(30 分):保证输入字符串只有小写字母
  • 子任务 2(30 分):保证输入字符串只有大写字母
  • 子任务 3(40 分):没有特殊限制。

来源/分类