L1-064 估值一亿的AI核心代码 (20分)（超超超超详细解析）

以上图片来自新浪微博。
本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：
1. 无论用户说什么，首先把对方说的话在一行中原样打印出来；
2. 消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉；
3. 把原文中所有大写英文字母变成小写，除了 I；
4. 把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词；
5. 把原文中所有独立的 I 和 me 换成 you；
6. 把原文中所有的问号 ? 换成惊叹号 !；
7. 在一行中输出替换后的句子作为 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

我先说一句，这个题出的非常好，非常考验对string字符串的使用，建议新手或者不熟悉的此题自己独立多写几次。
主要思路就是按照他给的要求，依次进行修改：
首先是第一个，消除行首和行尾的空格，直接一个循环即可，需要注意的是，string 的消除函数是erase（），在括号里应该是指针变量，比如begin（），end（）等；
行首尾的空格消除完以后，需要找标点符号和相同字母间的空格，有一个函数是isalnum，是判断是否是字母和数字，如果不是，就是标点（具体用法可以上网搜搜，比较有用），当循环到一个空格时，判断它后面是不是空格，如果是空格，就删除，如果它后面是标点，就把当前位置的空格删除（我这里可能说的比较乱，多读几遍，看看代码，都能够理解的）。
然后是第二个要求：除了大写字母I，其他都转换为小写，这部分比较简单，直接看代码就行了，一看就懂。
第三四个要求是一个意思，就是把独立的某个式子换为别的式子，这里需要用到find（）函数（不会的可以先去学学，也很简单且重要），需要定义一个beg，然后举个例子，比如beg=s.find(“me”,beg);，指的是如果找到me，将beg设为me在字符串中第一次出现的位置，由于这是一句话，可能有多个me，所以需要一个for循环，如果找不到，beg就等于-1。
找到以后进行判断，（还是用me来举例）一共四种情况：
1、如果me出现在第一个位置，而且me后面不是字母或数字（就是！isalnum（s[beg+2]））
2、如果me是第一个位置也是最后一个位置（指的是这句话只要me）
3、me是最后一个位置，且me前面不是字母或数字；
4、me前后都不是字母或数字；
这四种情况都表示me是独立的，需要用replace函数将me替换为you，具体就是s.replace(beg,2,“you”),从beg开始的两个位置替换为you；
第四个要求：把？换为！，这个很简单；
特别需要注意的是！：
第三个要求，需要先将换的i can 和i could 先替换为A（不是I）就行，要不然会在第四个要求的时候再把I 变为 you 了，这是一个坑，千万注意！

如果你觉得对你有帮助，麻烦给点个赞，感谢！

#include <iostream>
#include <string>
#include<algorithm>
#include<bits/stdc++.h>
#include<stack>
#include<set>
#include <vector>
#include <map>
using namespace std;
int main() {
	int n;
	cin>>n;
	getchar();
	while(n--){
		string s;
		getline(cin,s);
		cout<<s<<endl;
		while(s[0]==' ') s.erase(s.begin());
		while(s[s.length()-1]==' ') s.erase(s.end()-1);
		for(int i=0;i<s.length();i++){
			if(s[i]==' '){
				while(s[i+1]==' ') s.erase(s.begin()+i+1);
				if(!isalnum(s[i+1])){
				    s.erase(s.begin()+i);
			    }
			}	
		}
		for(int i=0;i<s.size();i++){
			if(s[i]>='A'&&s[i]<='Z'&&s[i]!='I'){
				s[i]+='a'-'A';
			}
		}
		for(int beg=0;;beg++){
			beg=s.find("can you",beg);
			if(beg==-1){
				break;
			}
			else{
				if((!beg&&!isalnum(s[beg+7]))||(beg+7==s.length()&&isalnum(s[beg-1]))||(!beg&&beg+7==s.length())||!isalnum(s[beg-1])&&!isalnum(s[beg+7])){
					s.replace(beg,7,"A can");
				}
			}
		}
		for(int beg=0;;beg++){
			beg=s.find("could you",beg);
			if(beg==-1){
				break;
			}
			else{
				if((!beg&&!isalnum(s[beg+9]))||(beg+9==s.length()&&isalnum(s[beg-1]))||(!beg&&beg+9==s.length())||!isalnum(s[beg-1])&&!isalnum(s[beg+9])){
					s.replace(beg,9,"A could");
				}
			}
		}
		for(int beg=0;;beg++){
			beg=s.find("I",beg);
			if(beg==-1){
				break;
			}
			else{
				if((!beg&&!isalnum(s[beg+1]))||(beg+1==s.length()&&isalnum(s[beg-1]))||(!beg&&beg+1==s.length())||!isalnum(s[beg-1])&&!isalnum(s[beg+1])){
					s.replace(beg,1,"you");
				}
			}
		}
		for(int beg=0;;beg++){
			beg=s.find("me",beg);
			if(beg==-1){
				break;
			}
			else{
				if((!beg||!isalnum(s[beg-1]))&&(beg+2==s.length()||!isalnum(s[beg+2]))){
					s.replace(beg,2,"you");
				}
			}
		}
		for(int i=0;i<s.length();i++){
			if(s[i]=='?'){
				s[i]='!';
			}
			if(s[i]=='A'){
				s[i]='I';
			}
		}
		cout<<"AI: "<<s<<endl;
		
	}
}