题目描述
小 x 给出一个字符串 s 由大小写英文字母组成,并且他会进行 n 次操作,一次操作会使某段字符串中的 ASCII 码 +1('z','Z'会变成'a','A')。
如果一个字符串中字符 'x' 的个数大于k个,那么称这个字符串是 xxx。
在操作过程中,如果 xxx 出现的次数等于或大于 3 次,输出 "xxx * 3" ; 如果 xxx 出现 1 次,输出 "xxx" ; 其余情况输出 "None"
输入
第一行一个字符串 s,由大小写英文字母组成。
第二行两个整数 n、k。其中 n 表示操作次数。
以下 n 行,每行 2 个整数 l, r(l <= r) 分别表示子字符串的左端(s 中第 l 个字符)和右端(s 中第 r 个字符)。
数据范围:
0 <= length(s) <= 500,0 <= n, k <= 10000。
输出
根据题目描述,输出 “xxx * 3” 或 “xxx” 或 “None”。
aBc
5 3
1 1
1 2
1 2
1 3
1 3