#1676. [语言月赛202211] String Problem
[语言月赛202211] String Problem
题目背景
扶苏很喜欢研究制糊串问题。
题目描述
扶苏给你了两个长度为 的字符串 和 ,请你判定这两个字符串是否相同。
扶苏觉得这个问题太简单了,所以她还给出了 次操作,每次操作是修改其中一个字符串的某个位置的字符。每次操作过后,都请你回答一次 和 是否相同。
字符串下标从 1 开始编号。例如,若字符串 为 ,要将它的第二个位置修改为 ,则修改后的字符串为 。
输入格式
本题单测试点内有多组测试数据。
输入的第一行是一个整数 ,表示数据组数。接下来按顺序给出每组数据的输入:
对每组数据,第一行是两个整数,依次表示字符串长度 和操作的次数 。
第二行是一个长度为 的字符串,表示 。
第三行是一个长度为 的字符串,表示 。
接下来 行,每行两个整数 和一个字符 ,其中 是 或 。
- 若 ,则表示将字符串 的第 个字符修改成 。
- 若 ,则表示将字符串 的第 个字符修改成 。
输出格式
对每组数据,依次输出答案。
每组数据共需要输出 行。
首先对初始给定的字符串 和 ,若他们相同,则输出一行 Yes
,否则输出一行 No
。
接下来,对每次操作,若操作后两字符串相同,输出一行 Yes
,否则输出一行 No
。
2
3 2
abc
abc
1 2 d
0 2 d
5 0
abdce
acdce
Yes
No
Yes
No
提示
样例 1 解释
对第一组数据:
- 输入的字符串 ,故第一行输出为
Yes
。 - 第一次操作,将 的第 2 位改为 ,此时 ,,,故第二行输出为
No
。 - 第二次操作,将 的第 2 位改为 ,此时 ,,,故第三行输出为
Yes
。
对第二组数据:
- 输入的字符串 ,故第四行输出为
No
。
数据规模与约定
本题共 10 个测试点,各测试点的规模见下表
测试点编号 | ||
---|---|---|
1 | ||
2 | ||
3 | ||
4 | ||
5 | ||
6 | ||
7 | ||
8 | ||
9 | ||
10 |
对全部的测试点,保证 , 均只含小写英文字母,输入的换行符不含 \r
,,, 为小写英文字母。
提示
请注意大量的数据读入输出对程序效率造成的影响。
By 一扶苏一
相关
在下列比赛中: