OneCoder Avatar
OneCodercoderli.com · 1023 篇博文
三级

C++ 算法考级专栏

🎨 视觉封面

【GESP】C++三级练习 luogu-B2155 合法 C 标识符

📅 2025-04-25·✍️ OneCoder·计算中...·⏱️ 4 分钟

GESP三级练习,字符串练习(C++三级大纲中6号知识点,字符串),难度★★☆☆☆。

luogu-B2155 合法 C 标识符

题目要求

题目描述

给定一个不包含空白符的字符串,请判断是否是 C 语言合法的标识符号。题目保证这些字符串一定不是 C 语言的保留字。

C 语言标识符要求:

  1. 非保留字;
  2. 只包含字母、数字及下划线(_);
  3. 不以数字开头。

输入格式

一行,包含一个字符串,字符串中不包含任何空白字符,且长度不大于 。

输出格式

一行,如果它是 C 语言的合法标识符,则输出 yes,否则输出 no。

输入输出样例 #1

输入 #1

CONSOLE1 行
RKPEGX9R;TWyYcp

输出 #1

CONSOLE1 行
no

题目分析

解题思路

  1. 读取一个字符串str
  2. 检查字符串的首字符:
    • 必须是字母或下划线,否则输出"no"并结束程序
  3. 遍历字符串中的每个字符:
    • 检查当前字符是否为合法字符(字母、数字或下划线)
    • 如果出现非法字符:
      • 输出"no"并结束程序
  4. 如果所有字符都合法,输出"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 C++ 信奥远征闯关平台 (oi.coderli.com)
💡 OneCoder 资源指引

所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI

🤝 技术交流与答疑

欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。

📚

猜你想读 · 相关文章推荐

OneCoder

OneCoder

一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com

读者讨论与留言

共 0 条讨论
邮箱必填 · 支持 Markdown 格式与直接回复
💬 还没有读者留言,快来成为第一个讨论者吧!