C++ 算法考级专栏
🎨 视觉封面【GESP】C++三级真题 luogu-B4556 [GESP202606 三级] 字符转换
GESP C++三级,2026年6月真题,字符大小写转换与数字替换,难度⭐,洛谷难度入门。
luogu-B4556 [GESP202606 三级] 字符转换
题目要求
题目描述
小杨同学有一串字符,里面可能有:
- 大写字母,比如 、、
- 小写字母,比如 、、
- 数字,比如 、、
现在小杨同学想把这串字符变一变,规则如下:
- 如果是大写字母,就变成对应的小写字母;
- 如果是小写字母,就变成对应的大写字母;
- 如果是数字,就变成
*。请你按照这个规则,帮小杨把整串字符转换好。
输入格式
输入一共有 行。
第一行:一个整数,表示这串字符一共有多少个字符。
第二行:一串连续的字符,中间没有空格。
输出格式
输出转换后的字符。
注意:输出时字符之间不要加空格。
输入输出样例 #1
输入 #1
5
aBc98输出 #1
AbC**说明/提示
原来的字符是 aBc98,从左到右依次转换:,,,,。最终输出 AbC**。
数据范围
字符个数不超过 个。每个字符只会是大写字母、小写字母或数字。
题目分析
解题思路
本题的解题思路如下:
-
问题本质:
- 逐个字符判断类型(大写、小写、数字),按规则进行转换输出
- 大小写互换,数字统一替换为
*
-
解题关键 — 字符类型判断与转换:
- 大写字母:ASCII 码范围 (即
'A'到'Z'),转小写可加 ,或使用tolower()函数 - 小写字母:ASCII 码范围 (即
'a'到'z'),转大写可减 ,或使用toupper()函数 - 数字字符:ASCII 码范围 (即
'0'到'9'),直接替换为'*' - 也可以使用
isupper()、islower()、isdigit()等标准库函数进行判断
- 大写字母:ASCII 码范围 (即
-
复杂度分析:
- 时间复杂度:,其中 为字符个数,每个字符只需常数时间判断和转换
- 空间复杂度:,用于存储输入的字符串(也可以边读边处理,降至 )
示例代码
方法一、逐字符判断并利用 ASCII 码转换
利用大写字母与小写字母的 ASCII 码相差 的特性,通过加减 完成大小写互换。
#include <iostream>
#include <string>
int main() {
// 读入字符个数
int n;
std::cin >> n;
// 读入字符串
std::string s;
std::cin >> s;
// 逐字符判断并转换
for (int i = 0; i < n; i++) {
char c = s[i];
if (c >= 'A' && c <= 'Z') {
// 大写字母转小写:ASCII 码加 32
std::cout << (char)(c + 32);
} else if (c >= 'a' && c <= 'z') {
// 小写字母转大写:ASCII 码减 32
std::cout << (char)(c - 32);
} else {
// 数字字符替换为 '*'
std::cout << '*';
}
}
std::cout << std::endl;
return 0;
}方法二、使用标准库函数
利用 isupper()、islower() 判断字符类型,toupper()、tolower() 完成大小写转换,代码更简洁易读。
#include <iostream>
#include <string>
#include <cctype>
int main() {
// 读入字符个数
int n;
std::cin >> n;
// 读入字符串
std::string s;
std::cin >> s;
// 逐字符判断并转换
for (int i = 0; i < n; i++) {
char c = s[i];
if (isupper(c)) {
// 大写字母转小写
std::cout << (char)tolower(c);
} else if (islower(c)) {
// 小写字母转大写
std::cout << (char)toupper(c);
} else {
// 数字字符替换为 '*'
std::cout << '*';
}
}
std::cout << std::endl;
return 0;
}所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI
欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。
猜你想读 · 相关文章推荐
【GESP】C++三级真题 luogu-B4500, [GESP202603 三级] 凯撒密码
2026年3月,GESP三级真题,考察字符串处理与 ASCII 字符偏移运算,难度★★☆☆☆。洛谷难度等级:入门。
【GESP】C++三级练习BCQM3091,选择题判定
GESP三级字符串string和一级知识点if-else分支语句练习,非常基础,对于我孩子来说练习重点在一级部分,字符串只是碰巧遇到了。
【GESP】C++三级练习 luogu-B2064, 斐波那契数列
斐波那契数列本身可能并不一定涉及数组知识点,但本题中要求的输入、输出格式涉及到三级知识点一维数组的使用。 题目本身对小学生来说,也是有一定难度的。
OneCoder
一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com

