C++字符串处理实战：用cin和getline两种方法搞定OpenJudge NOI 1.7 24题（附完整代码）

C++字符串处理实战：cin与getline双解法攻克单词统计难题

在信息学竞赛和编程初学者的成长道路上，字符串处理往往是第一个需要征服的关卡。OpenJudge NOI 1.7第24题"单词的长度"正是这样一个经典案例——要求读取输入文本，统计每个单词的长度并按逗号分隔输出。这道题看似简单，却隐藏着C++输入流处理的精髓。本文将带你深入剖析两种截然不同的解法：基于cin的单词逐个读取法和getline整行处理法，从底层原理到实战技巧，助你掌握字符串处理的策略思维。

1. 理解题目本质与输入流特性

题目要求统计一行文本中各个单词的长度（以空格分隔），输出时用逗号连接这些数字。例如输入"Hello world"应输出"5,5"。看似直接的需求背后，却考验着对C++输入机制的深刻理解。

C++标准库提供了多种输入方式，每种都有其独特行为：

• cin使用空白字符（空格、制表符、换行符）作为分隔符
• getline读取整行内容直到遇到换行符
• 两种方法对缓冲区的处理方式截然不同

初学者常犯的错误是混合使用这两种方法导致意外结果。比如以下代码：

int n; cin >> n; // 读取一个整数 string line; getline(cin, line); // 试图读取下一行

这段代码中，getline会立即返回空字符串，因为cin >> n之后缓冲区中残留了一个换行符。理解这些细节差异是解决字符串处理问题的关键。

2. cin解法：逐个单词处理的优雅之道

cin的单词读取法是最直观的解决方案，它完美契合题目"以空格分隔单词"的要求。这种方法的核心优势在于其简洁性和自动处理空白字符的能力。

2.1 基础实现代码

#include <iostream> #include <vector> using namespace std; int main() { vector<int> lengths; string word; while (cin >> word) { lengths.push_back(word.size()); } for (int i = 0; i < lengths.size(); ++i) { if (i != 0) cout << ","; cout << lengths[i]; } return 0; }

2.2 关键点解析

1. 循环终止条件：while (cin >> word)会在输入结束或遇到错误时自动退出
2. 长度存储：使用vector动态存储各单词长度
3. 输出控制：通过判断i != 0避免第一个数字前出现逗号

注意：此解法在OpenJudge等OJ平台上表现完美，因为这些平台通常以文件结束符(EOF)终止输入。

2.3 进阶优化技巧

对于追求极致简洁的开发者，可以进一步压缩代码：

#include <iostream> using namespace std; int main() { string word; bool first = true; while (cin >> word) { if (!first) cout << ","; cout << word.size(); first = false; } return 0; }

这种写法消除了对vector的依赖，直接输出结果，内存效率更高。但可读性稍逊，适合有一定经验的开发者。

3. getline解法：整行处理的全面掌控

与cin的自动化处理不同，getline方案要求开发者手动解析字符串，这带来了更大的灵活性和控制力，同时也增加了复杂度。

3.1 基础实现代码

#include <iostream> #include <sstream> #include <vector> using namespace std; int main() { string line; getline(cin, line); istringstream iss(line); vector<int> lengths; string word; while (iss >> word) { lengths.push_back(word.size()); } for (int i = 0; i < lengths.size(); ++i) { if (i != 0) cout << ","; cout << lengths[i]; } return 0; }

3.2 技术要点详解

1. getline读取：一次性获取整行输入，包括其中的空格
2. 字符串流解析：使用istringstream将字符串转换为流，复用>>操作符的便利性
3. 错误处理优势：可以轻松添加对空行或特殊格式的检查

3.3 处理边界情况

getline方法在处理复杂输入时更具优势。例如，考虑以下输入验证：

if (line.empty()) { cout << "请输入有效内容" << endl; return 1; }

或者在单词分割时添加更多控制：

size_t start = 0, end = 0; while ((start = line.find_first_not_of(' ', end)) != string::npos) { end = line.find(' ', start); if (end == string::npos) end = line.length(); lengths.push_back(end - start); }

这种底层控制虽然代码量增加，但能处理更复杂的场景，如多个连续空格的情况。

4. 双方案对比与策略选择

理解两种方法的差异是提升编程决策能力的关键。下面从多个维度进行系统对比：

在实际编程竞赛中，cin方案通常是首选，因为它：

• 代码简洁，减少出错概率
• 执行效率高
• 完全符合题目要求

而getline方案则在以下情况更有价值：

• 需要处理包含空格的复杂字符串
• 输入格式可能有不规则情况
• 需要先对整行内容进行预处理

5. 常见陷阱与调试技巧

即使是简单的字符串处理，也存在不少"坑点"。以下是实战中积累的经验：

5.1 混合使用cin和getline

最常见的错误模式：

int n; cin >> n; // 读取数字 string s; getline(cin, s); // 捕获残留的换行符

解决方案是在两者之间清除缓冲区：

cin >> n; cin.ignore(numeric_limits<streamsize>::max(), '\n'); // 清除缓冲区 getline(cin, s);

5.2 连续空格处理

题目通常假设单词间有单个空格，但实际输入可能有多个。cin方案自动处理这种情况，而手动解析需要特别注意：

// 在手动解析时，需要跳过连续空格 while (start < line.length() && line[start] == ' ') start++;

5.3 平台差异问题

不同OJ平台对输入结束的处理可能不同。一些技巧：

• 本地测试时，Windows下用Ctrl+Z，Linux/Mac用Ctrl+D模拟EOF
• 在不确定的情况下，优先使用getline明确控制输入

5.4 性能考量

对于极大输入：

• cin默认较慢，可以加速：

  ios::sync_with_stdio(false); cin.tie(nullptr);

• getline方案中，避免不必要的字符串拷贝

6. 扩展应用与思维提升

掌握这道题的解法后，可以解决一系列变种问题：

6.1 变种题目示例

1. 统计字符而非单词：输出每个单词的字符数分布
2. 多行处理：先读取行数n，然后处理n行文本
3. 自定义分隔符：比如以逗号分隔的CSV数据

6.2 面向对象封装

对于更复杂的应用，可以封装为字符串处理工具类：

class WordLengthAnalyzer { public: vector<int> analyze(const string& input) { istringstream iss(input); vector<int> result; string word; while (iss >> word) { result.push_back(word.size()); } return result; } string formatResult(const vector<int>& lengths) { ostringstream oss; for (size_t i = 0; i < lengths.size(); ++i) { if (i != 0) oss << ","; oss << lengths[i]; } return oss.str(); } };

6.3 算法思维延伸

这种字符串处理技巧可以扩展到：

• 编译器设计中的词法分析
• 日志文件的模式提取
• 自然语言处理的预处理阶段

在实际项目开发中，我经常需要处理各种文本数据格式。有一次分析服务器日志时，正是类似的字符串处理技巧帮助我快速提取了关键指标。记住，编程竞赛中的算法和技巧，往往能在意想不到的工程场景中发挥价值。