PAT团体程序设计天梯赛GPLT L1-064 估值一亿的AI核心代码 (20分)

原题地址

https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858885
本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：

无论用户说什么，首先把对方说的话在一行中原样打印出来；
消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉；
把原文中所有大写英文字母变成小写，除了 I；
把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词；
把原文中所有独立的 I 和 me 换成 you；
把原文中所有的问号 ? 换成惊叹号 !；
在一行中输出替换后的句子作为 AI 的回答。

输入格式：

输入首先在第一行给出不超过 10 的正整数 N，随后 N 行，每行给出一句不超过 1000 个字符的、以回车结尾的用户的对话，对话为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。

输出格式：

按题面要求输出，每个 AI 的回答前要加上 AI: 和一个空格。

输入样例：

6
Hello ?
Good to chat with you
can you speak Chinese?
Really?
Could you show me 5
What Is this prime? I,don 't know

输出样例：

Hello ?
AI: hello!
Good to chat with you
AI: good to chat with you
can you speak Chinese?
AI: I can speak chinese!
Really?
AI: really!
Could you show me 5
AI: I could show you 5
What Is this prime? I,don 't know
AI: what Is this prime! you,don’t know

参考博客

天梯赛-L1-064 估值一亿的AI核心代码 （20 分)–2019全国CCCC天梯赛L1题解

解题思路

啊啊啊啊这题实在是天坑…开始对题目确实不是很理解然后先查了查，上面这位博主说的很对啊！！（题目确实有一点不严谨的地方）建议大家先康康他的这篇文！

然后就艰辛地开始自己写代码，大概思路是：

1.先做基本的处理，把串转为间隔只有一个空格的~

2.然后进行字符串的匹配拉！要注意的是这里的独立指的是被空格或标点符号分隔开的单词！有4种情况啊啊啊（这也是我测试点3、4一开始WA的原因）

3.进行输出，如果遇到空格判断其后是不是标点符号（我用到的是s.ispunct()这个函数，用过都说好），如果是的话就不输出这个空格。

注意事项

1.一把字符串读进来，我就把它首尾都加上了1个空格，为的是防止之后遍历判断前后字符的时候会出现下标越界的情况~头尾的空格不碍事，最后输出的时候从i = 1开始输出就行了！

2.开始读题不认真，替换大小写，除了大写的I，以为这个I要求是那种独立的I，就是表示意思是”我“（这明明更科学啊喂(#`O′)），但其实直接是I就行了…然后就艰辛地做了一番insert之类之类。

3.也是测试点0一开始没过，然后大家详情参考上面的那篇博文~

参考代码

#include <bits/stdc++.h>
using namespace std;
string s;
bool is_iso(int i, int len) {  //判断是否是独立的词组/单词 
	if ((s[i - 1] == ' ' || ispunct(s[i - 1])) && (s[i + len] == ' ' || ispunct(s[i + len]))) return true;
	return false;
}
int main() {
	int n;
	cin >> n;
	getchar();
	while (n--) {
		getline(cin, s);
		cout << s << endl;
		cout << "AI: ";
		s = " " + s + " ";
		bool kong = true;
		for (int i = 0; i < s.size(); i++) {
			if (s[i] != ' ') {
				kong = false;
				break;	
			}
		}
		if (kong) {
			cout << endl;
			continue;
		}
		for (int i = 0; i < s.size(); i++) {
			if (isalpha(s[i])) {
				if (s[i] != 'I') s[i] = tolower(s[i]);
			}
			s[i] = (s[i] == '?') ? '!' : s[i];
			if (s[i] == ' ') {
				if (s[i + 1] == ' ') {
					s.erase(i, 1);
					i--;  //因为抹去了一个字符，i也要减1，不然之后i++了可能会跳过某个符合条件的字符
				}
			}
		}
		string s1 = "can you", s2 = "could you", s3 = "I", s4 = "me";
		string r1 = "I can", r2 = "I could", r3 = "you";
		for (int i = 0; i < s.size(); i++) {
			if (i + 6 < s.size()) {
				if (s.substr(i, 7) == s1 && is_iso(i, 7)) {
					s.replace(i, 7, r1);
					i += r1.length() - 1;	
					continue;
				}
			}
			if (i + 8 < s.size()) {
				if (s.substr(i, 9) == s2 && is_iso(i, 9)) {
					s.replace(i, 9, r2);
					i += r2.length() - 1;
					continue;
				}
			}
			if (i < s.size()) {
				if (s.substr(i, 1) == s3 && is_iso(i, 1)) {
					s.replace(i, 1, r3);
					i += r3.length() - 1; 
					continue;
				}
			}
			if (i + 1 < s.size()) {
				if (s.substr(i, 2) == s4 && is_iso(i, 2)) {
					s.replace(i, 2, r3);
					i += r3.length() - 1;
					continue;
				}
			}
		}
		for (int i = 1; i < s.size() - 1; i++) {
			if (s[i] == ' ' && ispunct(s[i + 1])) continue;
			cout << s[i];
		}
		cout << endl;
	}
	return 0;
}