当前位置：首页 > news >正文

PTA天梯赛L1-064：手把手教你用C++写一个‘估值一亿’的AI对话程序（附完整代码）

news 2026/5/3 12:12:14

PTA天梯赛L1-064：从零实现AI对话核心代码的完整指南

1. 理解题目需求与核心逻辑

这道PTA天梯赛题目要求我们实现一个简化版的AI对话程序，它能对用户输入进行一系列文本处理操作。让我们先拆解题目要求的核心功能：

原始输出：原样打印用户输入
空格处理：
- 合并相邻多个空格为单个空格
- 删除行首行尾空格
- 删除标点符号前的空格
大小写转换：
- 所有大写字母转小写
- 保留"I"不变
特定短语替换：
- 独立"can you" → "I can"
- 独立"could you" → "I could"
- 独立"I"和"me" → "you"
标点替换：所有"?"替换为"!"
输出格式：在最终结果前添加"AI: "

关键概念解析：

"独立"单词：被空格或标点符号分隔的单词
标点符号：题目中提到的可见半角标点符号

2. 开发环境准备与基础框架

2.1 开发环境配置

推荐使用以下工具进行开发：

编译器：GCC/G++ (MinGW) 或 Clang
IDE：Visual Studio Code、Dev-C++ 或 Code::Blocks
调试工具：GDB

2.2 基础代码框架

#include <iostream> #include <string> #include <cctype> using namespace std; string processAIResponse(const string &input) { string processed = input; // 处理逻辑将在这里实现 return processed; } int main() { int N; cin >> N; cin.ignore(); // 清除输入缓冲区 while (N--) { string userInput; getline(cin, userInput); // 原样输出用户输入 cout << userInput << endl; // 处理并输出AI回复 string aiResponse = processAIResponse(userInput); cout << "AI: " << aiResponse << endl; } return 0; }

3. 分步实现核心功能

3.1 空格处理实现

处理空格的完整实现方案：

string processSpaces(const string &input) { string result; bool inSpace = false; bool lastWasPunct = false; for (size_t i = 0; i < input.size(); ++i) { char c = input[i]; // 跳过行首空格 if (result.empty() && c == ' ') continue; // 处理标点前的空格 if (c == ' ' && i + 1 < input.size() && ispunct(input[i+1])) { continue; } // 处理连续空格 if (c == ' ') { if (!inSpace) { result += c; inSpace = true; } } else { result += c; inSpace = false; lastWasPunct = ispunct(c); } } // 移除行尾空格 while (!result.empty() && result.back() == ' ') { result.pop_back(); } return result; }

常见问题与测试用例：

测试输入	预期输出	说明
" hello world "	"hello world"	首尾和连续空格处理
"a,, b , c"	"a,, b, c"	标点前空格处理
" ? "	"?"	问号前后空格处理

3.2 大小写转换实现

void convertCase(string &s) { for (char &c : s) { if (isalpha(c) && c != 'I') { c = tolower(c); } } }

注意事项：

必须保留"I"不变
非字母字符不受影响
需要处理Unicode字符时需额外考虑

3.3 独立单词判断与替换

这是题目中最复杂的部分，我们需要准确识别"独立"的单词和短语：

bool isWordBoundary(char c) { return isspace(c) || ispunct(c); } void replaceIfIndependent(string &s, const string &from, const string &to) { size_t pos = 0; while ((pos = s.find(from, pos)) != string::npos) { bool atStart = (pos == 0); bool atEnd = (pos + from.length() == s.length()); bool leftBoundary = atStart || isWordBoundary(s[pos-1]); bool rightBoundary = atEnd || isWordBoundary(s[pos+from.length()]); if (leftBoundary && rightBoundary) { s.replace(pos, from.length(), to); pos += to.length(); } else { pos += from.length(); } } }

替换顺序的重要性：

先替换"can you"和"could you"
再替换"I"和"me"
最后处理问号替换

错误的替换顺序会导致连锁替换问题。例如：

输入"can me" → 先换me为you → "can you" → 再换为"I can"（错误）
正确做法应直接识别原始输入中的"can you"，不处理中间结果

3.4 问号替换实现

void replaceQuestionMarks(string &s) { for (char &c : s) { if (c == '?') { c = '!'; } } }

4. 完整代码实现与优化

将上述各部分组合起来，我们得到完整解决方案：

#include <iostream> #include <string> #include <cctype> using namespace std; string processSpaces(const string &input) { string result; bool inSpace = false; for (size_t i = 0; i < input.size(); ++i) { char c = input[i]; if (result.empty() && c == ' ') continue; if (c == ' ' && i + 1 < input.size() && ispunct(input[i+1])) { continue; } if (c == ' ') { if (!inSpace) { result += c; inSpace = true; } } else { result += c; inSpace = false; } } while (!result.empty() && result.back() == ' ') { result.pop_back(); } return result; } void convertCase(string &s) { for (char &c : s) { if (isalpha(c) && c != 'I') { c = tolower(c); } } } bool isWordBoundary(char c) { return isspace(c) || ispunct(c); } void replaceIfIndependent(string &s, const string &from, const string &to) { size_t pos = 0; while ((pos = s.find(from, pos)) != string::npos) { bool atStart = (pos == 0); bool atEnd = (pos + from.length() == s.length()); bool leftBoundary = atStart || isWordBoundary(s[pos-1]); bool rightBoundary = atEnd || isWordBoundary(s[pos+from.length()]); if (leftBoundary && rightBoundary) { s.replace(pos, from.length(), to); pos += to.length(); } else { pos += from.length(); } } } void replaceQuestionMarks(string &s) { for (char &c : s) { if (c == '?') { c = '!'; } } } string processAIResponse(const string &input) { string processed = processSpaces(input); convertCase(processed); // 临时转换为大写避免重复替换 replaceIfIndependent(processed, "can you", "TEMP_CAN"); replaceIfIndependent(processed, "could you", "TEMP_COULD"); replaceIfIndependent(processed, "I", "you"); replaceIfIndependent(processed, "me", "you"); // 恢复临时替换 replaceIfIndependent(processed, "TEMP_CAN", "I can"); replaceIfIndependent(processed, "TEMP_COULD", "I could"); replaceQuestionMarks(processed); return processed; } int main() { int N; cin >> N; cin.ignore(); while (N--) { string userInput; getline(cin, userInput); cout << userInput << endl; string aiResponse = processAIResponse(userInput); cout << "AI: " << aiResponse << endl; } return 0; }

优化技巧：

使用临时标记避免连锁替换
合并多个空格处理步骤
减少不必要的字符串拷贝

5. 测试与调试策略

5.1 关键测试用例

以下是一些容易出错的测试用例：

边界条件测试：

输入：",abc ,#abc" 输出：",abc ,#abc AI: ,abc ,#abc"

连锁替换测试：

输入："can me" 输出："can me AI: can you" (不应变为"I can")

特殊字符测试：

输入："}7`@ir%>kaV&I2X" 输出："}7`@ir%>kaV&I2X AI: }7`@ir%>kav&I2x"

5.2 自动化测试方法

可以编写简单的测试框架验证代码：

void runTest(const string &input, const string &expected) { string result = processAIResponse(input); cout << "测试: \"" << input << "\"" << endl; cout << "预期: \"" << expected << "\"" << endl; cout << "结果: \"" << result << "\"" << endl; if (result == expected) { cout << "√ 通过" << endl; } else { cout << "× 失败" << endl; } cout << endl; } int main() { runTest(" Hello ? ", "hello !"); runTest("can you speak Chinese?", "I can speak chinese!"); runTest("I,don 't know", "you,don't know"); return 0; }