三级
C++ 算法考级专栏
🎨 视觉封面【GESP】C++三级练习 luogu-B2155 合法 C 标识符
GESP三级练习,字符串练习(C++三级大纲中6号知识点,字符串),难度★★☆☆☆。
luogu-B2155 合法 C 标识符
题目要求
题目描述
给定一个不包含空白符的字符串,请判断是否是 C 语言合法的标识符号。题目保证这些字符串一定不是 C 语言的保留字。
C 语言标识符要求:
- 非保留字;
- 只包含字母、数字及下划线(
_);- 不以数字开头。
输入格式
一行,包含一个字符串,字符串中不包含任何空白字符,且长度不大于 。
输出格式
一行,如果它是 C 语言的合法标识符,则输出 yes,否则输出 no。
输入输出样例 #1
输入 #1
CONSOLE1 行
RKPEGX9R;TWyYcp输出 #1
CONSOLE1 行
no题目分析
解题思路
- 读取一个字符串str
- 检查字符串的首字符:
- 必须是字母或下划线,否则输出"no"并结束程序
- 遍历字符串中的每个字符:
- 检查当前字符是否为合法字符(字母、数字或下划线)
- 如果出现非法字符:
- 输出"no"并结束程序
- 如果所有字符都合法,输出"yes"
复杂度分析:
- 时间复杂度为 ,其中n为字符串长度
- 空间复杂度为 ,只需要存储输入的字符串
示例代码
C++31 行
#include <iostream>
#include <string>
int main() {
// 定义字符串变量用于存储输入
std::string str;
// 从标准输入读取字符串
std::cin >> str;
// 检查首字符是否合法(必须是字母或下划线)
if (!(str[0] >= 'a' && str[0] <= 'z') &&
!(str[0] >= 'A' && str[0] <= 'Z') && str[0] != '_') {
std::cout << "no";
return 0;
}
// 遍历字符串的每个字符
for (int i = 0; i < str.length(); i++) {
// 检查每个字符是否为合法字符(数字、字母或下划线)
if (!(str[i] >= '0' && str[i] <= '9') &&
!(str[i] >= 'a' && str[i] <= 'z') &&
!(str[i] >= 'A' && str[i] <= 'Z') && str[i] != '_') {
std::cout << "no";
return 0;
}
}
// 所有检查都通过,输出yes
std::cout << "yes";
return 0;
}💡 OneCoder 资源指引
所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI
🤝 技术交流与答疑
欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。
📚
猜你想读 · 相关文章推荐
GESP 编程与算法 · 三级⏱️ 3 分钟
【GESP】C++三级练习BCQM3091,选择题判定
GESP三级字符串string和一级知识点if-else分支语句练习,非常基础,对于我孩子来说练习重点在一级部分,字符串只是碰巧遇到了。
阅读全文 →
GESP 编程与算法 · 三级⏱️ 4 分钟
【GESP】C++三级练习 luogu-B2109 统计数字字符个数
GESP三级练习,字符串练习(C++三级大纲中6号知识点,字符串),难度★✮☆☆☆。
阅读全文 →
GESP 编程与算法 · 三级⏱️ 4 分钟
【GESP】C++三级练习 luogu-B2110 找第一个只出现一次的字符
GESP三级练习,字符串和数组练习(C++三级大纲中5号知识点,一维数组和6号知识点,字符串),难度★★☆☆☆。
阅读全文 →
OneCoder
一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com
读者讨论与留言
💬 还没有读者留言,快来成为第一个讨论者吧!

