C++刷题实战：OpenJudge NOI 1.7 单词翻转的三种解法（附完整代码与调试技巧）

C++刷题实战：OpenJudge NOI 1.7 单词翻转的三种解法与调试技巧

在信息学奥赛（NOI）和OpenJudge平台的算法训练中，字符串处理是基础但至关重要的技能。单词翻转作为经典问题，不仅考察选手对字符串操作的理解，更考验代码实现的灵活性和调试能力。本文将深入探讨三种不同风格的C++解法，并重点分享如何在实际开发环境中高效调试这类需要文件输入或特殊终止符的程序。

1. 理解题目与输入输出机制

题目要求将输入句子中的每个单词进行翻转，同时保持单词间的原始顺序。例如输入"hello world"应输出"olleh dlrow"。这类题目看似简单，但在实际编程竞赛中往往隐藏着几个关键挑战：

• 不确定长度的输入处理：题目通常不会提前告知输入字符串的长度
• 多单词分割逻辑：需要准确识别单词边界（空格或字符串结束符）
• 输出格式控制：翻转后的单词间需要保持原有空格数量

输入终止的常见问题：在线评测系统（如OpenJudge）实际是从文件读取输入，程序会自动在文件末尾遇到EOF（End Of File）。但在本地调试时，控制台输入后程序会等待继续输入，初学者常因不知如何模拟EOF而无法看到输出结果。

提示：在Windows系统控制台输入时，按Ctrl+Z后回车可发送EOF信号；Linux/macOS使用Ctrl+D。

2. 三种解法对比与实现

2.1 传统C风格二维数组解法

这种方法采用完全的过程式编程风格，适合需要严格控制内存的场景：

#include <cstring> #include <algorithm> using namespace std; void reverseWord(char s[]) { int len = strlen(s); for(int i = 0; i < len / 2; ++i) swap(s[i], s[len-1-i]); } int main() { char input[505], words[500][505]; cin.getline(input, 505); int wordCount = 0, charPos = 0; for(int i = 0; i <= strlen(input); ++i) { if(input[i] == ' ' || input[i] == '\0') { words[wordCount][charPos] = '\0'; reverseWord(words[wordCount]); cout << words[wordCount] << ' '; wordCount++; charPos = 0; } else { words[wordCount][charPos++] = input[i]; } } return 0; }

性能特点：

• 内存占用固定（需预估最大单词数和单词长度）
• 无动态内存分配，运行效率高
• 代码稍显冗长，边界条件需要仔细处理

2.2 现代C++ string容器解法

利用STL的string类和算法库，代码更简洁安全：

#include <vector> #include <algorithm> using namespace std; int main() { string input; vector<string> words; getline(cin, input); size_t start = 0; for(size_t i = 0; i <= input.length(); ++i) { if(i == input.length() || input[i] == ' ') { string word = input.substr(start, i-start); reverse(word.begin(), word.end()); words.push_back(word); start = i + 1; } } for(const auto& w : words) cout << w << ' '; return 0; }

优势对比：

2.3 原地处理的单次遍历解法

最节省空间的方案，适合内存严格受限的环境：

#include <iostream> using namespace std; void reverseSegment(string& s, int start, int end) { while(start < end) { swap(s[start], s[end]); start++; end--; } } int main() { string input; getline(cin, input); input += ' '; // 添加哨兵空格 int wordStart = 0; for(size_t i = 0; i < input.length(); ++i) { if(input[i] == ' ') { reverseSegment(input, wordStart, i-1); wordStart = i + 1; } } cout << input.substr(0, input.length()-1); // 去除添加的哨兵 return 0; }

调试技巧：在VS Code中调试此类程序时，可以配置launch.json添加：

"args": ["<", "input.txt"]

这样可以直接从文件读取测试用例，避免每次手动输入。

3. 常见错误与调试策略

3.1 输入处理典型问题

1. 缓冲区溢出：使用cin.getline()时未正确指定缓冲区大小

   // 错误示范 char s[100]; cin.getline(s, 500); // 可能溢出 // 正确做法 const int MAX_LEN = 500; char s[MAX_LEN]; cin.getline(s, MAX_LEN);

2. 字符串结束符遗漏：手动构建字符串时忘记添加'\0'

   // 错误示范 char word[100]; for(int i=0; i<len; i++) word[i] = ...; // 缺少 word[len] = '\0'; // 正确做法 char word[100]; // ...填充字符... word[actualLength] = '\0';

3.2 调试工具实战

VS Code调试控制台技巧：

1. 设置条件断点：在可能出错的循环处右键添加条件

   // 例如只在wordCount超过50时中断 if(wordCount > 50) { // 调试断点 }

2. 使用调试控制台实时修改变量值：

   // 在调试过程中可以在DEBUG CONSOLE输入： -exec set variable wordCount = 0

Dev C++的调试技巧：

1. 开启-Wall编译选项显示所有警告
2. 使用#define DEBUG宏输出中间结果：

   #define DEBUG // ... #ifdef DEBUG cout << "Debug: wordCount=" << wordCount << endl; #endif

4. 性能优化与扩展思考

4.1 各方案性能实测

使用100KB文本的测试数据（约2万个单词）：

优化建议：

• 对于超长字符串（如1MB以上），考虑分块处理
• 竞赛中根据题目限制选择方案：
  • 内存严格受限：原地处理法
  • 代码简洁优先：string方案
  • 极致性能：二维数组法

4.2 算法扩展变种

1. 保留标点位置：如输入"hello, world!"应输出"olleh, dlrow!"

   bool isPunctuation(char c) { return c == ',' || c == '!' || c == '.' || c == '?'; } void reverseKeepPunct(char s[]) { int len = strlen(s); stack<char> letters; queue<int> punctPos; for(int i = 0; i < len; ++i) { if(isPunctuation(s[i])) punctPos.push(i); else letters.push(s[i]); } for(int i = 0; i < len; ++i) { if(!punctPos.empty() && i == punctPos.front()) { punctPos.pop(); continue; } s[i] = letters.top(); letters.pop(); } }

2. 多空格处理：保留原始空格数量而非压缩为单个

   vector<string> splitKeepSpaces(const string& s) { vector<string> tokens; size_t start = 0; while(start < s.length()) { size_t end = s.find(' ', start); if(end == string::npos) end = s.length(); tokens.push_back(s.substr(start, end-start)); start = end + 1; } return tokens; }

在实际竞赛准备中，建议先用string方案快速实现正确解，再根据性能需求考虑优化为其他方案。调试时重点关注单词分割边界条件和特殊输入情况（如全空格输入、超长单词等）。