#P1395. 2023.07.20-OPPO算法-第一题-大小写翻转
2023.07.20-OPPO算法-第一题-大小写翻转
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥拿到了一些有趣的游戏币。
游戏币正面是大写字母,反面是对应的小写字母。现在塔子哥把这些硬币一字排开,得到了一个字符串。
塔子哥每次都会对一个区间[l,r]内出现次数最多的硬币进行大小写翻转(正面朝上和反面朝上的同一种硬币视为不同的硬币), 如果有多种不同的硬币出现次数都最多, 塔子哥会把这些硬币全部翻转。
塔子哥希望你在每次操作后输出那时的字符串,请写个程序解决这个问题。
输入第一行两个正整数 n , q ,代表硬币个数以及操作次数。(1≤n,q≤1000)
输入第二行一个长度为 n 的、仅包含大小写字母的字符串表示塔子哥排开的硬币状态。
接下来的 q 行, 每行输入两个正整数l,r,代表一次操作的区间。(1≤l≤r≤n)
输出 q 行, 每行输出一个字符串, 代表这次操作后的硬币状态。
样例输入
5 3
ACMac
1 3
1 5
2 4
样例输出
acmac
ACmAC
AcMaC
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.