合法C标识符查

GitHub跳转原题关系图返回列表

首字符必须是字母或下划线,其余每个字符必须是字母、数字或下划线;满足则输出 yes,否则输出 no。

OJ: roj

题目 ID: 1134

难度:入门

标签:入门字符串条件判断

创建: 2026-09-29 20:26

更新: 2026-10-05 02:59

题目描述

给定一个不含空白符、长度不大于 20 的字符串,判定它是否为 C 语言的合法标识符(题面保证它不是保留字)。规则:只包含字母、数字和下划线 _,且不以数字开头。是则输出 yes,否则输出 no。

样例输入:RKPEGX9R;TWyYcp,其中第 8 位 ; 不在合法字符集中,因此输出 no。

思路

首字符单独判定(必须是字母或下划线),其余每一位都用同一集合(字母、数字、下划线)扫一遍;任一位不通过就输出 no,全过则输出 yes。

参考代码

Python 版:

python
#!/usr/bin/env python3
# Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
# rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
# rainboy的学习导航网站: https://idx.roj.ac.cn
# create_at: 2026-09-29 20:26
# update_at: 2026-10-04 14:42

import re
import sys

# 合法标识符:首字符必须是字母或下划线,其后每个字符都是字母、数字或下划线
IDENTIFIER = re.compile(r'[A-Za-z_]\w*\Z', re.ASCII)  # \w 加 re.ASCII 后只认 [A-Za-z0-9_]


def solve() -> None:
    data = iter(sys.stdin.buffer.read().split())
    s: str = next(data).decode()

    # 保留字由题面保证不出现,所以只剩“形状”一条判定:整串匹配一次正则即可
    print('yes' if IDENTIFIER.match(s) else 'no')


if __name__ == "__main__":
    solve()

C++ 版(同一算法):

cpp
/**
 * Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
 * rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
 * rainboy的学习导航网站: https://idx.roj.ac.cn
 * create_at: 2026-10-05 02:59
 * update_at: 2026-10-05 02:59
 */
// main.cpp:判断字符串是否为合法的 C 标识符。
// 规则:保留字由题面保证不出现;
//       首字符必须是字母或下划线,其余每个字符必须是字母、数字或下划线。

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

char s[32]; // 输入串长度 <= 20,留 32 足够

// 判断字符 ch 是否属于"字母/数字/下划线"。
int is_id_char(char ch) {
    return (ch >= 'a' && ch <= 'z')
        || (ch >= 'A' && ch <= 'Z')
        || (ch >= '0' && ch <= '9')
        || ch == '_';
}

// 判断字符 ch 是否属于"字母/下划线"(首字符允许集合)。
int is_id_head(char ch) {
    return (ch >= 'a' && ch <= 'z')
        || (ch >= 'A' && ch <= 'Z')
        || ch == '_';
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    // 一行字符串,不含空白,用 >> 自动跳过行首空白并读到下一个空白为止。
    if (!(cin >> s)) return 0;

    ll ok = 1;
    ll n = (ll)strlen(s);

    if (n == 0) ok = 0; // 空串直接判否
    else if (!is_id_head(s[0])) ok = 0; // 首字符必须是字母/下划线
    else {
        // 其余每一位都必须是字母/数字/下划线。
        for (ll i = 1; i < n; i++) {
            if (!is_id_char(s[i])) {
                ok = 0;
                break;
            }
        }
    }

    cout << (ok ? "yes" : "no") << "\n";
    return 0;
}