企业网站开发价,音乐主题 wordpress,旅游网站有哪些功能,去掉 wordpress题目描述
给你一个长度为 的字符串 #xff0c;由大写和小写英文字母组成。
对字符串 进行 次修改。由两个整数和一个字符组成的元组 表示 -th 修改 #xff0c;如下所示。
如果是#xff0c;则将的个字符改为。如果是 #xff0c;将 中的所有大写字母转换为小写字…题目描述
给你一个长度为 的字符串 由大写和小写英文字母组成。
对字符串 进行 次修改。由两个整数和一个字符组成的元组 表示 -th 修改 如下所示。
如果是则将的个字符改为。如果是 将 中的所有大写字母转换为小写字母此操作忽略 。如果是 将 中的所有小写字母转换为大写字母此操作忽略 。
在操作后打印。
输入格式
第一行输入一个整数表示字符串的长度。
第二行输入字符串。
第三行输入一个整数表示修改的次数。
接下来行每行输入三个内容为修改类型为对应的修改参数。
输出格式
输出一行包含一个字符串为修改后的字符串。
样例
样例输入 1
复制10
HELLOWORLD
3
2 1 a
1 1 H
1 6 W样例输出 1
复制HelloWorld样例输入 2
复制14
IloveCPlusPlus
10
2 0 a
1 10 G
1 1 m
1 2 E
1 1 F
2 2 a
1 7 b
3 5 a
3 0 a
1 5 i样例输出 2
复制FEOViCBLUGPLUS
_____________________________________________________________________________
一开始暴力0分啊小瞧语法基础了
好家伙这时间范围和数据大小困了我114514毫秒优化了20分钟才过
呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜
写作不易点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
_____________________________________________________________________________ #include bits/stdc.h
using namespace std;
long long n,ans,Max,m,flag0;
int a[1000005],b[1000005],x[1000005];
char c[1000005],y[1000005];
string s;
int main(){cinn;cins;cinm;for(int i1;im;i){cina[i]b[i]c[i];if(a[i]1){s[b[i]-1]c[i];ans;x[ans]b[i]-1;y[ans]c[i];}else if(a[i]2)flag1,ans0; else if(a[i]3)flag2,ans0; }if(flag1)for(int j0;jn;j)if(s[j]65s[j]90)s[j](char)(s[j]32); if(flag2)for(int j0;jn;j)if(s[j]97s[j]122)s[j](char)(s[j]-32);for(int i1;ians;i)s[x[i]]y[i];for(int i0;in;i)couts[i];
}