NOI OpenJudge 字符串题目难度评级与知识点分类
一、难度星级评级（1-5星，按星级从小到大排序）
| 难度星级 | 题目ID | 标题 | 尝试人数 | 核心难点 |
|---|---|---|---|---|
| ★ | 01 | 统计数字字符个数 | 68139 | 基础字符遍历与ASCII范围判断 |
| 13 | 小写转大写 | 34015 | 直接ASCII码转换（+32/-32） | |
| 17 | 字符串判等 | 27585 | 逐字符比较，基础相等判断 | |
| ★☆ | 02 | 找第一个只出现一次的字符 | 56638 | 用数组/哈希表记录字符频次，首次出现逻辑 |
| ★★ | 03 | 基因相关性 | 46382 | 字符遍历与特定映射关系（A-T/C-G配对） |
| 04 | 石头剪子布 | 40172 | 字符串比较与多条件逻辑处理（胜负平场景） | |
| 05 | 输出亲朋字符串 | 37974 | 字符替换规则应用（固定映射表） | |
| 07 | 配对碱基链 | 35455 | 字符一对一替换（A-T/C-G），遍历处理 | |
| 08 | 字符替换 | 39451 | 单字符查找与替换，基础字符串操作 | |
| 09 | 密码翻译 | 40794 | 字符偏移计算（凯撒密码逻辑），注意字母循环边界 | |
| 10 | 简单密码 | 36120 | 字符映射表构建（大小写转换+特殊字符处理） | |
| 14 | 大小写互换 | 35622 | 同时处理大小写判断与转换，需区分字母类型 | |
| 16 | 忽略大小写的字符串比较 | 27858 | 字符串预处理（统一大小写）后比较，考查预处理能力 | |
| 18 | 验证子串 | 26250 | 子串存在性判断（暴力匹配或字符串函数） | |
| ★★☆ | 06 | 合法C标识符 | 34380 | 标识符规则（首字符/后续字符限制），多条件组合判断 |
| 15 | 整理药名 | 27190 | 字符串分割（按'-'）与首字母大写处理，涉及子串操作 | |
| 20 | 删除单词后缀 | 25326 | 后缀匹配与删除，需处理多种后缀情况及边界条件 | |
| 23 | 过滤多余的空格 | 25421 | 连续空格压缩为单个，需处理首尾空格和中间空格逻辑 | |
| ★★★ | 11 | 潜伏者 | 20364 | 双字符串映射唯一性校验（一一对应关系），考查逻辑严谨性 |
| 12 | 加密的病历单 | 28112 | 字符串逆序与字符替换结合，需处理反转和映射双重逻辑 | |
| 19 | 字符串移位包含问题 | 19425 | 循环移位原理（原串拼接后查找子串），抽象逻辑理解 | |
| 21 | 单词替换 | 22748 | 精准匹配单词（非子串），需处理空格分隔与边界条件 | |
| 24 | 单词的长度 | 22353 | 空格分隔单词并统计长度，需处理连续空格和首尾边界 | |
| 25 | 最长最短单词 | 21818 | 多单词长度比较，需结合单词分割与极值计算 | |
| 27 | 单词翻转 | 20881 | 单个单词字符逆序，需处理单词边界识别（空格分隔） | |
| 28 | 单词倒排 | 17747 | 整句单词顺序反转，涉及单词分割、存储与逆序输出 | |
| 29 | ISBN号码 | 19089 | 校验码计算（加权和取模）与格式验证，需处理连字符和X的特殊情况 | |
| 33 | 判断字符串是否为回文 | 24627 | 首尾指针相向比较，基础回文逻辑但需处理奇数/偶数长度 | |
| ★★★★ | 26 | 字符串最大跨距 | 14319 | 找两字符首次和末次出现位置并计算间距，需处理不存在的情况 |
| 30 | 字符环 | 13417 | 环形字符串连续性判断（首尾相连），需处理循环索引逻辑 | |
| 31 | 字符串p型编码 | 14461 | 压缩编码（重复字符计数），需处理连续字符统计与格式输出 | |
| 32 | 行程长度编码 | 13209 | 相似于P型编码，但需处理字符和计数的交替输出，逻辑更复杂 | |
| 34 | 回文子串 | 14161 | 枚举所有子串并判断回文，需处理中心扩展法或动态规划（进阶方法） | |
| ★★★★★ | 35 | 字符串的展开 | 9595 | 处理字符范围展开（如a-c→abc），需考虑大小写、填充字符和重复次数，逻辑极复杂 |
二、知识点分类（按核心考点分组）
（一）基础字符操作
- 字符判断与转换：
- 统计数字字符个数（01）、小写转大写（13）、大小写互换（14）、合法C标识符（06）
- 字符替换与映射：
- 输出亲朋字符串（05）、配对碱基链（07）、字符替换（08）、密码翻译（09）、简单密码（10）
（二）字符串基础处理
- 字符串比较：
- 字符串判等（17）、忽略大小写的字符串比较（16）、石头剪子布（04）
- 子串与包含关系：
- 验证子串（18）、字符串移位包含问题（19）、基因相关性（03）
- 字符串分割与合并：
- 整理药名（15）、过滤多余的空格（23）、单词的长度（24）、最长最短单词（25）、单词翻转（27）、单词倒排（28）
（三）字符串编码与加密
- 密码与映射校验：
- 潜伏者（11）、加密的病历单（12）
- 压缩编码：
- 字符串p型编码（31）、行程长度编码（32）
（四）特殊字符串问题
- 回文相关：
- 判断字符串是否为回文（33）、回文子串（34）
- 环形与连续性：
- 字符环（30）、字符串最大跨距（26）
- 格式验证：
- ISBN号码（29）、删除单词后缀（20）、单词替换（21）
（五）综合应用
- 复杂逻辑处理：
- 字符串的展开（35）（涉及字符范围、填充、重复等多层规则）
三、难度与知识点关联说明
- 入门级（★-★★）：以基础字符操作和简单字符串处理为主，适合新手掌握字符串遍历、替换、比较等基础API。
- 进阶级（★★★-★★★★）：涉及子串操作、编码逻辑、回文判断等，需结合数据结构（如哈希表、双指针）解决问题。
- 高阶（★★★★★）：仅“字符串的展开”一题，考查对复杂规则的拆解能力，需处理多层条件判断与边界情况。
1 条评论
-
admin SU @ 2025-5-28 19:52:51
按难度星级评级（从低到高排序）
一星（基础入门）
- 01 统计数字字符个数
- 08 字符替换
- 09 密码翻译
- 10 简单密码
- 13 将字符串中的小写字母转换成大写字母
- 14 大小写字母互换
- 24 单词的长度
- 33 判断字符串是否为回文
二星（基础进阶）
- 02 找第一个只出现一次的字符
- 05 输出亲朋字符串
- 06 合法C标识符
- 07 配对碱基链
- 16 忽略大小写的字符串比较
- 17 字符串判等
- 23 过滤多余的空格
- 25 最长最短单词
三星（中等难度）
- 03 基因相关性
- 04 石头剪子布
- 11 潜伏者
- 12 加密的病历单
- 18 验证子串
- 20 删除单词后缀
- 21 单词替换
- 27 单词翻转
四星（较高难度）
- 19 字符串移位包含问题
- 22 紧急措施
- 26 字符串最大跨距
- 28 单词倒排
- 29 ISBN号码
- 30 字符环
五星（复杂综合）
- 15 整理药名
- 31 字符串p型编码
- 32 行程长度编码
- 34 回文子串
- 35 字符串的展开
难度评级说明
-
一星题目：
主要涉及字符串的基础操作，如字符遍历、大小写转换、简单计数等，逻辑直接，无需复杂算法。例如「统计数字字符个数」只需遍历字符串判断字符是否为数字，「大小写转换」仅需利用ASCII码偏移量实现。 -
二星题目：
在基础操作上增加条件判断或简单逻辑，如「找第一个只出现一次的字符」需要统计频率并遍历查找，「合法C标识符」需验证字符规则（首字符限制、后续字符范围）。 -
三星题目：
涉及字符串的模式匹配、替换或简单加密解密逻辑。例如「基因相关性」需要计算字符匹配度，「单词替换」需处理子串查找与替换，「潜伏者」涉及字符映射关系的建立。 -
四星题目：
需要更复杂的字符串处理技巧，如「字符串移位包含问题」需判断循环移位后的包含关系，「ISBN号码」涉及校验码计算与格式验证，「单词倒排」需处理单词分割与逆序。 -
五星题目：
属于综合应用类问题，可能涉及压缩编码、复杂模式匹配或数学规律推导。例如「字符串的展开」需要处理区间扩展规则，「行程长度编码」需实现数据压缩算法，逻辑复杂度较高。
- 1