#A0456. WrongAnswer II

WrongAnswer II

题目描述

因为一些后台系统的原因,提交的代码返回结果会返回一串很长的字符串,并且字母的大小写可能会发生改变,并且字母的顺序发生了混乱。

你要通过一些你的操作,找到在一串的字符串里面是否可以包含连续的一串单词: WrongAnswer

对系统返回的一串很长的字符串 SS ,你可以进行两种操作:

  1. 选择任意长的一段字符串 SS',长度不能超过 S|S|S|S| 表示字符串 SS 的长度,对 SS' 内的字符进行随心所欲的排序。(怎么排序你自己开心就好,由你来决定。)
  2. 修改 SS一个字母的大小写,大写字母 -> 对应的小写字母,比如 A -> a,或者小写字母 -> 大写字母,比如 a -> A 。(改哪个字母还是你来决定,还是那句话,you happy is good。)

每次 1122 操作都视作一次修改,怎么安排由你来决定。

比如你可以先进行一次 11 操作,再进行一次 22 操作,再进行一次1操作,那这就一共进行了 33 次修改。

当然你也可以先进行一次 22 操作,再进行一次 11 操作,再进行一次 11 操作,再进行一次 22 操作,那这就一共进行了 44 次修改。

如果通过 恰好 XX 次修改可以让系统返回很长的字符串 SS 中出现 WrongAnswer 的话,我们就称 SS学生开心字符串

输入格式

输入一个字符串 SS 和 一个非负整数 XX

输出格式

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

WRongAnswer 0
No
wronganswer 1
No
rWAsweronng 1
Yes

数据规模与约定

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

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