P3343.第1题-小美的字符串
题目内容
小美有一个长度为n，仅由大小写英文字母组成的字符串s。小美将对字符串执行以下m次操作:
-
当操作类型op=1且给定两个小写字母letter1,letter2(满足letter1≦letter2)时，将字符串中所有位于字母表中[letter1,letter2]的小写字母转换为对应的大写字母;
-
当操作类型op=2且给定两个大写字母letter1,letter2(满足letter1≦letter2)时，将字符串中所有位于字母表中[letter1,letter2]的大写字母转换为对应的小写字母。
输入描述
在一行上输入两个整数n,m(1≦n,m≦2×105)，分别表示字符串长度和操作次数;
在一行上输入一个长度为n，仅由大小写英文字母组成的字符串s;
接下来m行，每行输入三个元素:整数op和两个字符letter1,letter2，满足:
- 若op=1,则letter1,letter2为小写字母，且letter1≦letter2;
- 若op=2，则letter1,letter2为大写字母，且letter1≦letter2。
输出描述
输出执行完所有操作后得到的最终字符串。
样例1
输入
3 1
abc
1 a c
输出
ABC
说明
在此样例中，初始字符串"abc"，将区间[a,c]的小写字母统一转换成大写，得到"ABC"。
样例2
输入
6 2
aAbBcC
1 a b
2 B C
输出
AAbbcc
说明
在此样例中，
- 第一次操作将字符串中所有满足字母表区间[a,b]所有小写字母的变为大写字母，得到"AABBcC";
- 第二次操作将字符串中所有满足字母表区间[B,C]所有大写字母的变为小写字母，最终得到"AAbbcc"。
