洛谷刷题实战：5个字符串处理技巧让你竞赛代码更高效

洛谷刷题实战：5个字符串处理技巧让你竞赛代码更高效

在程序设计竞赛的赛场上，字符串处理往往是决定成败的“隐形战场”。很多初学者在洛谷这类平台上刷题时，面对看似简单的字符串题目，却常常因为输入输出效率低下、解析逻辑冗余而超时，或者因为边界条件处理不当而丢分。这背后的原因，并非算法思路有误，而是一些基础但关键的字符串处理技巧掌握得不够扎实。

这篇文章不是对教材章节的复述，而是我从大量洛谷实战题目中提炼出的、能直接提升你代码运行效率和编写速度的五个核心技巧。我们将绕过教科书式的平铺直叙，直接切入那些能让你的代码在竞赛中“快人一步”的细节。无论你是正在备战蓝桥杯、CSP-J/S的新手，还是希望优化代码习惯的进阶者，这些从真实题目中淬炼出的经验，都能让你在处理字符串时更加游刃有余。

1. 输入优化：告别 cin 与 scanf 的陷阱，掌握高效读取的艺术

竞赛中，输入数据的规模动辄上万行，一个低效的读取方式足以让你的优秀算法“胎死腹中”。很多初学者习惯使用 cin 或 scanf(“%s”)，但在特定场景下，它们可能成为性能瓶颈。

1.1 为何 cin 与 scanf(“%s”) 可能成为瓶颈

cin 默认与 stdin 同步，且会自动跳过空白字符（空格、制表符、换行符），这带来了便利，但也牺牲了速度。在需要读取包含空格的整行字符串时，cin >> string 会戛然而止。而 scanf(“%s”) 虽然比 cin 快，但它同样以空白字符为分隔符，无法读取带空格的句子。

更关键的是，当题目要求逐字符处理或行数极多时，频繁的流操作和格式解析会累积成可观的时间开销。我曾在一个需要处理十万行文本数据的模拟题中，仅仅将输入方式从 cin 换为 fgets，运行时间就从超时（TLE）优化到了500ms以内。

1.2 fgets：面向行的稳定高速读取器

fgets 是C语言标准库中的函数，它一次读取一整行（包括换行符）到字符数组中，速度极快且行为稳定。它的原型是：

char *fgets(char *str, int n, FILE *stream);

• str：用于存储输入的字符数组。
• n：最大读取字符数（包括结尾的 \0），通常设为数组大小。
• stream：输入流，对于标准输入就是 stdin。

一个典型的使用场景是洛谷的“口算练习题”这类题目，输入格式中数字和运算符可能在同一行，也可能有空格。使用 fgets 可以无脑读入整行，再配合后续解析，逻辑清晰且高效。

#include <cstdio>
char buffer[1000];
fgets(buffer, sizeof(buffer), stdin); // 安全读取一行，避免缓冲区溢出

注意：fgets 会读入行末的换行符 \n，并将其存入数组。在后续处理时，通常需要手动判断并去除这个换行符，例如 if (buffer[strlen(buffer)-1] == '\n') buffer[strlen(buffer)-1] = '\0';。

1.3 getline：C++ string 的灵活搭档

如果你更倾向于使用 C++ 的 std::string，那么 getline 是你的不二之选。它从输入流中读取一行，直到遇到指定的分隔符（默认是换行符），并自动处理内存分配。

#include <iostream>
#include <string>
std::string line;
std::getline(std::cin, line); // 读取一整行到 string 对象 line 中

getline 与 cin 混用时有一个经典“坑”：如果之前用 cin >> n 读取了一个整数，cin 会留下一个换行符在输入流中。紧接着调用 getline 会立刻读到这个空行。解决方法是在 cin >> n 后使用 cin.ignore() 清空缓冲区。