字符数组与字符串处理 知识点讲解

概念

在信息学竞赛里，字符串处理是出现频率最高的考点之一。别被“字符串”三个字吓到，它本质上就是一串字符的集合。为了让你直观感受，我们用一个生活场景切入：

想象你在玩文字冒险游戏，屏幕上一行行显示着剧情文本。如果你想知道主角名字里有多少个字母，或者要把所有感叹号替换成问号，你不可能把整段话一次性“吞”进去再处理，而是必须一个字一个字地看过去，遇到目标就动手，遇到无关的就跳过。这种“逐字扫描”的能力，就是字符串处理的核心。

再看一个极小的暴力例子：假设有一个只包含 a 和 b 的字符串 "abba"，题目要求统计 a 和 b 各出现几次。最笨的办法（也是计算机最初级的办法）就是：从第一个字符开始，如果是 a 就 a 计数 +1；如果是 b 就 b 计数 +1；然后移到下一个字符，重复这个过程，直到字符串结束。虽然笨，但逻辑清晰，不会出错。

在 C++ 中，这种“逐字扫描”通常通过循环来实现。因为字符串在内存里是连续存放的，我们可以用下标 s[i] 访问第 i 个字符，或者用范围 for 循环遍历。

触发清单（看到这些信号第一时间想到本知识点）

定义

C++ 里的字符串，本质是一个装着字符的数组，末尾额外放一个 '\0' 当“到此结束”的标记。

char s[10] = "hello";
// 内存里实际是： h e l l o \0 ? ? ? ?
// ↑ s[0] ↑ s[5] 是结束标记

所以有个必须记住的结论：存 n 个字符，数组至少要开 n + 1，多出来的那一位是留给 '\0' 的。

️ 为什么很多人“看得懂但不会用”：教材上讲的是 strlen / strcpy 这些函数，但编程题里几乎不会让你直接调它们——题目要的是“逐字符处理”“统计”“转换”“解析”。也就是说，你真正需要的能力不是“会背函数表”，而是把字符串当成一串可以按位操作的字符来处理。这一节就讲这个。

三条基础事实（先记牢）：

1. 字符就是数字（ASCII 码）。'0' 是 48，'A' 是 65，'a' 是 97。所以 s[i] - '0' 能直接把字符数字变成整数值。

2. 大小写只差 32（第 5 位）：'a' - 'A' == 32。所以 s[i] ^ 32 可以切换大小写。

3. '\0' 是结束标记，值为 0。所以 for (int i = 0; s[i]; i++) 就是“一直遍历到结尾”——这个布尔判断的写法要熟练到不用想。

常用函数速查（#include <cstring>）：

输入方式对比（选错就丢数据）：

️ 知识用法地图（先记这张表，后面每节都会回到它）

原讲义配图

例题

例题 1：凯撒密码（字符移位）

① 题目描述

给定一个只包含小写字母的字符串 s 和一个整数 k（0 <= k < 26）。将字符串中的每个字母向后移动 k 位（z 之后回到 a），输出变换后的字符串。

例如：输入 s = "abc", k = 2，输出 "cde"；输入 s = "xyz", k = 2，输出 "zab"。

② 审题分析

• 读题抓条件：输入是一行字符串和一个整数；输出是变换后的字符串。
• 定需求：需要对字符串中的每一个字符都执行一次移位操作。
• 为什么能用本知识点：这是典型的“逐字符扫描 + 修改”场景。我们需要遍历字符串，判断每个字符是否是小写英文字母，如果是，就计算它的新位置。
• 如果不用本知识点会怎样：如果不逐字符处理，就无法保证每个字母都被正确移位；如果不用 ASCII 码的连续性，就无法用简单的数学公式（如 (c - 'a' + k) % 26）来计算新字符，只能写一堆 if-else 判断，代码会极其冗长且易错。

③ 解题思路

1. 定义字符数组 s 存储输入字符串。

2. 使用 for 循环，从 i = 0 遍历到字符串末尾（利用 s[i] 为 '\0' 时跳出）。

3. 在循环内部，判断 s[i] 是否为小写字母 'a' 到 'z'。

4. 如果是，计算新字符：先将 s[i] 减去 'a' 归零到 0~25，加上 k，再对 26 取模，最后加上 'a' 还原为字符。

5. 如果不是小写字母（虽然题目限定只有小写，但写个 else 更健壮），直接跳过。

④ C++ 完整参考代码

#include <iostream>
#include <cstring> // 用于 strlen

using namespace std;

int main() {
 // 1. 定义字符数组，假设最大长度 100
 char s[100];
 int k;

 // 2. 输入字符串和移位量
 cin >> s >> k;

 // 3. 遍历字符串，直到遇到结束符 '\0'
 for (int i = 0; s[i]; i++) {
 // 4. 判断当前字符是否为小写字母
 if (s[i] >= 'a' && s[i] <= 'z') {
 // 5. 计算新字符：归零 -> 加 k -> 取模 -> 加回 'a'
 // (s[i] - 'a' + k) % 26 确保结果在 0~25 之间
 s[i] = 'a' + (s[i] - 'a' + k) % 26;
 }
 // 6. 非小写字母直接跳过（本题无需处理）
 }

 // 7. 输出结果
 cout << s << endl;

 return 0;
}

⑤ 代码解读（含真实运行输出）

这段代码的核心在于循环条件 s[i]。因为 char 类型在 C++ 中可以直接参与布尔判断，当 s[i] 是 '\0'（值为 0）时，条件为假，循环自动终止，无需手动判断 s[i] != '\0'。

运行示例：

• 输入：abc 2
• 过程：a 变成 c，b 变成 d，c 变成 e。
• 输出：cde

• 输入：xyz 2
• 过程：x(23) + 2 = 25 -> y；y(24) + 2 = 26 -> 0 -> a；z(25) + 2 = 27 -> 1 -> b。
• 输出：zab

例题 2：ISBN 号码校验（字符转数字）

① 题目描述

给定一个长度为 10 的字符串，表示 ISBN 号码（格式为 9 位数字 + 1 位校验码）。前 9 位数字分别乘以 10, 9, 8, ..., 2，求这 9 个乘积之和，再对 11 取模。如果余数为 10，则校验码为 X；否则校验码为余数对应的数字字符。

例如：输入 0306406152，前 9 位乘积和为 1595，1595 % 11 = 10，所以校验码是 X，输出 0306406152X。

② 审题分析

• 读题抓条件：输入是 10 位字符串，需要提取前 9 位数字，按权重求和，最后根据余数确定第 10 位。
• 定需求：核心是将字符 '0'~'9' 转换为整数 0~9，然后进行数学运算。
• 为什么能用本知识点：这是典型的“字符与数字互转”场景。如果不进行转换，直接用字符 '2' 参与乘法，结果会是巨大的无意义数值（因为字符本质是 ASCII 码）。
• 如果不用本知识点会怎样：无法正确计算权重和，校验逻辑完全错误。

③ 解题思路

1. 定义字符数组 s 存储 ISBN。

2. 初始化 sum = 0。

3. 遍历前 9 个字符（i 从 0 到 8）。

4. 在循环内，用 s[i] - '0' 将字符转为数字。

5. 乘以对应的权重 (9 - i) 并累加到 sum。

6. 计算 sum % 11。

7. 根据余数输出校验码：10 输出 X，否则输出数字字符。

④ C++ 完整参考代码

#include <iostream>
#include <cstring>

using namespace std;

int main() {
 // 1. 定义字符数组，ISBN 固定 10 位
 char s[11]; // 10 位数字 + 1 个 '\0'
 int sum = 0;

 // 2. 输入 ISBN 字符串
 cin >> s;

 // 3. 遍历前 9 位数字
 for (int i = 0; i < 9; i++) {
 // 4. 字符 '2' 减去 '0' 得到整数 2
 int digit = s[i] - '0';
 // 5. 权重从 10 递减到 2
 sum += digit * (9 - i);
 }

 // 6. 计算余数
 int remainder = sum % 11;

 // 7. 输出结果
 cout << s;
 if (remainder == 10) {
 cout << "X";
 } else {
 // 8. 余数对应的数字字符：'0' + remainder
 cout << (char)('0' + remainder);
 }
 cout << endl;

 return 0;
}

⑤ 代码解读（含真实运行输出）

关键技巧是 s[i] - '0'。因为 ASCII 码中 '0' 是 48，'1' 是 49，...，'9' 是 57，它们连续排列。减去 '0' 相当于把字符映射到 0~9 的整数区间。

运行示例：

• 输入：0306406152
• 计算：

- i=0: '0'->0, 0*9=0

- i=1: '3'->3, 3*8=24

- i=2: '0'->0, 0*7=0

- i=3: '6'->6, 6*6=36

- i=4: '4'->4, 4*5=20

- i=5: '0'->0, 0*4=0

- i=6: '6'->6, 6*3=18

- i=7: '1'->1, 1*2=2

- i=8: '5'->5, 5*1=5

- sum = 0+24+0+36+20+0+18+2+5 = 105

- 105 % 11 = 6

• 输出：03064061526

• 输入：0306406152 (假设题目数据不同，比如前 9 位乘积和为 1595)
• 输出：0306406152X

例题复盘总结

共性特征：

• 所有例题都涉及遍历字符串，通过下标 s[i] 访问每个字符。
• 核心操作都是字符与数字的转换（c - '0'）或字符间的移位（c - 'a' + k）。
• 都利用了 '\0' 作为循环结束的标志，或者固定长度遍历。

各自技巧：

• 凯撒密码：重点在于“先归零、再模、再加回”的三步走模式，确保循环移位不越界。
• ISBN 校验：重点在于权重递减的累加逻辑，以及余数 10 的特殊处理（输出 X）。

审题模板（固定思考流程）：

1. 看输入：是字符串还是数字？有没有空格？长度固定吗？

2. 看要求：是统计、转换、还是校验？

3. 定策略：需要逐字符扫描吗？需要字符转数字吗？

4. 写循环：for (int i = 0; s[i]; i++) 还是固定长度？

5. 写转换：s[i] - '0' 还是 s[i] - 'a'？

错误清单只列上文没讲过的特有错误：

• 数组开小了：存 n 个字符要开 n + 1，忘了 '\0' 是最经典的越界原因。
• strlen 放进循环条件：每次循环都重算长度，时间复杂度变成 O(n²)，必须先把长度存变量里。
• strcmp 当成布尔用：if (strcmp(a, b)) 判断的是“不相等”（因为相等返回 0）。要写 if (strcmp(a, b) == 0) 才是相等。
• scanf("%s") 读不到空格：要读整行请用 getline（C++）或 fgets。注意 fgets 会把 '\n' 也读进来，记得处理掉。
• char 是有符号的：某些平台上 char 取值范围是 -128~127，对非 ASCII 字符做下标会越界。用 unsigned char 或 int 接一下。
• 忘了 '\0' 在中间的情况：手工改字符串时（比如删字符），别忘了补 s[newLen] = '\0'，否则 strlen 会读到垃圾。
• 两个字符串相加用 +：C 风格 char 数组不能用 +（那是 std::string 才支持的）。C 风格要用 strcat。

写法总表

分工说明：触发清单告诉你“什么时候想到它”，速查表告诉你“具体怎么写”，总表则按粒度从细到粗归纳了所有技法。

常见错误

1. 数组开小了。 存 n 个字符要开 n + 1，忘了 '\0' 是最经典的越界原因。

2. strlen 放进循环条件。

```cpp

for (int i = 0; i < strlen(s); i++) // 每次都重算，O(n²)

int len = strlen(s); // 先存下来

for (int i = 0; i < len; i++)

```

3. scanf("%s") / cin >> s 读不到空格后面的内容。 要读整行请用 getline（C++）或 fgets。注意 fgets 会把 '\n' 也读进来，记得处理掉。

4. strcmp 当成布尔用。 if (strcmp(a, b)) 判断的是"不相等"（因为相等返回 0）。要写 if (strcmp(a, b) == 0) 才是相等。

5. char 是有符号的。 某些平台上 char 取值范围是 -128~127，对非 ASCII 字符做下标会越界。用 unsigned char 或 int 接一下。

6. 忘了 '\0' 在中间的情况。 手工改字符串时（比如删字符），别忘了补 s[newLen] = '\0'，否则 strlen 会读到垃圾。

7. 两个字符串相加用 +。 C 风格 char 数组不能用 +（那是 std::string 才支持的）。C 风格要用 strcat。

自测

1. 存 "12345" 需要 char 数组至少多大？为什么？

2. for (int i = 0; i < strlen(s); i++) 的时间复杂度是多少？怎么改成 O(n)？

3. 写出把 char c 转成大写字母的两种写法（用函数 / 不用函数）。

4. 给定一个字符串，怎么判断它能不能通过重排变成一个回文串？

5. if (strcmp(a, b)) 这个判断什么时候为真？

6. scanf("%s", s) 和 getline(cin, s) 在读 "abc def" 时分别得到什么？

举一反三 · 审题流水线

拿到一道字符串题，别急着敲代码，先让脑子跑一遍这个流水线：

1. 先看输入格式 —— 有没有空格？是不是整行？先确定用 cin >> 还是 getline（选错直接丢数据）；

2. 看题目要“处理字符”还是“处理数字” —— 处理字符就逐位扫；处理数字先想“转不转成字符串做”；

3. 找关键词判断套路 —— “次数”→桶计数；“回文/对称”→双指针；“格式/合法”→逐段解析；

4. 想清楚字符串有多长 —— 开 char 数组要 n + 1；长度到 1e6 就别用 strlen 反复算；

5. 把边界情况列出来 —— 空串、长度为 1、开头结尾是特殊字符、有前导零。字符串题的失分几乎全在边界；

6. 提交前用“边界样例”自测，别靠眼睛看代码。

练手题

题目 A：字母求和

给定一个只包含小写字母的字符串 s，求其中所有字母的 ASCII 码之和。

输入：abc

输出：969（'a' 是 97，'b' 是 98，'c' 是 99，97+98+99=294，等等，这里只是示意，实际按 ASCII 算）。

题目 B：数字替换

给定一个字符串 s 和一个整数 k。将字符串中所有数字字符替换为 (数字 + k) % 10 对应的字符，其他字符保持不变。

输入：12345，k = 5

输出：67890