CCF-GESP计算机学会等级考试2026年6月三级C++T2 字符转换

B4556 [GESP202606 三级] 字符转换题目描述小杨同学有一串字符里面可能有大写字母比如AAA、BBB、CCC小写字母比如aaa、bbb、ccc数字比如000、111、222现在小杨同学想把这串字符变一变规则如下如果是大写字母就变成对应的小写字母如果是小写字母就变成对应的大写字母如果是数字就变成*。请你按照这个规则帮小杨把整串字符转换好。输入格式输入一共有222行。第一行一个整数表示这串字符一共有多少个字符。第二行一串连续的字符中间没有空格。输出格式输出转换后的字符。注意输出时字符之间不要加空格。输入输出样例 #1输入 #15 aBc98输出 #1AbC**说明/提示原来的字符是aBc98从左到右一个一个看aaa是小写字母所以变成AAABBB是大写字母所以变成bbbccc是小写字母所以变成CCC999是数字所以变成*888是数字所以变成*。所以最后输出AbC**数据范围字符个数不会超过100010001000个。每个字符只会是大写字母、小写字母或数字。题解这道题要求对给定的字符序列进行三种规则转换大写字母 → 小写字母小写字母 → 大写字母数字 →*我直接遍历字符串中的每个字符利用 C 标准库提供的字符判断和转换函数isupper、islower、isdigit、tolower、toupper来依次判断并修改。由于字符串可以原地修改我直接修改s[i]的值最后输出整个字符串即可。时间复杂度O(n)n 为字符个数≤1000非常高效。空间复杂度O(1)除输入字符串外只用了几个变量。注意输入第二行是连续字符串中间没有空格直接用cin s读取即可。输出时不要加空格直接输出转换后的字符串。带注释的源代码#includebits/stdc.husingnamespacestd;intn;// 字符个数string s;// 存储输入的字符串intmain(){cinn;// 读入字符个数实际上可以不用因为字符串长度已知但按照题目输入格式需要读cins;// 读入待转换的字符串// 遍历字符串的每一个字符for(inti0;in;i){// 如果是大写字母转为对应的小写字母if(isupper(s[i])){s[i]tolower(s[i]);}// 如果是小写字母转为对应的大写字母elseif(islower(s[i])){s[i]toupper(s[i]);}// 如果是数字转为 *elseif(isdigit(s[i])){s[i]*;}// 根据题目保证字符只会是大写字母、小写字母或数字所以无需处理其他情况}// 输出转换后的字符串中间无空格couts;return0;}