程序设计竞赛必备：5个字符串处理函数的高效用法（洛谷实战示例）

程序设计竞赛必备：5个字符串处理函数的高效用法（洛谷实战示例）

在程序设计竞赛的战场上，字符串处理往往是决定胜负的关键环节之一。无论是处理用户输入、解析复杂数据格式，还是实现特定的文本算法，高效、准确地操作字符串都是选手必须掌握的核心技能。很多选手在掌握了基础语法后，面对字符串题目时，常常陷入“思路清晰，代码冗长”的困境，或者因为对标准库函数理解不深，导致程序效率低下甚至出现隐蔽的bug。

对于在洛谷、Codeforces等平台上磨砺的选手而言，C++标准库中的<string>和<cstring>提供了强大的武器库。然而，仅仅知道函数名是远远不够的。真正的高手，懂得在何种场景下选用何种函数，并洞悉其底层行为与性能开销。本文将聚焦于五个在竞赛中出场率极高、且容易被误解或低效使用的字符串处理函数：substr、append、find、getline以及sprintf/sscanf。我们将绕过教科书式的简单介绍，直接切入它们在洛谷典型题目中的实战应用，剖析高效用法、常见陷阱，并分享一些能让你代码更简洁、运行更快的“骚操作”。

1. 基石：getline与输入控制的艺术

字符串处理的第一步，永远是正确无误地读取数据。竞赛题目的输入格式千变万化，空格、换行符、不定长度的行，都可能成为你AC（Accepted）路上的绊脚石。cin >>在遇到空格和换行时会停止，这显然无法满足读取整行文本的需求。此时，getline便成为了我们的首选。

1.1 理解getline的行为与“坑点”

getline的基本用法很简单：getline(cin, str)。它会读取从当前输入位置开始，直到遇到换行符为止的所有字符（换行符被读取但丢弃），并将结果存入字符串str中。然而，当它和cin >>混用时，一个经典的陷阱就出现了。

考虑这样一个场景：题目先要求输入一个整数N，接着输入N行字符串。很多新手会这样写：

int n;
cin >> n;
string s;
for(int i = 0; i < n; i++) {
    getline(cin, s);
    // 处理s
}

你会发现程序似乎“跳过”了第一行字符串的读取。这是因为cin >> n在读取整数后，输入缓冲区中留下了一个换行符\n。紧接着的getline一看到这个换行符，就认为“一行结束”，于是读取到了一个空字符串。

提示：混合使用格式化输入（cin >>）和行输入（getline）时，务必注意清理输入缓冲区中残留的换行符。

解决方案是在cin >> n后，使用cin.ignore()清除缓冲区中的换行符：

int n;
cin >> n;
cin.ignore(); // 忽略掉n后面的换行符
string s;
for(int i = 0; i < n; i++) {
    getline(cin, s);
    // 处理s
}

更稳健的写法是使用cin.ignore(numeric_limits<streamsize>::max(), '\n')，它能确保清除掉缓冲区中直到换行符的所有残留字符。

1.2 实战：洛谷P1308 [统计单词数]

这道题完美诠释了getline的必要性。题目