估值一亿的AI核心代码

以上图片来自新浪微博。

本题要求你实现一个稍微更值钱一点的 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

思路：

        做这道题时要条理清晰，一条一条的去完成要求，不要混在一起去完成，容易造成混乱，分步骤的完成。
        1、消除首尾的空格
        2、消除单词之间的多余空格，以及符号前的空格
        3、把除I之外的大写字母全部转换成小写字母，并且将问号？换成感叹号！；
        4、运用双指针算法将单词从句子中扫描提取出来，做I 和 me以及can you、could you的判断，在做can you、could you判断时，可以用一个字符串变量提前把前一个提取出来的单词记下来，这样只要前一个单词是can、could，这个单词是you就可以判断是它两个的哪一个了，其次进行替换时可以用replace函数进行替换，提取单词的话可以用substr函数进行提取，这样会省去很多操作。

//知识点：字符串模拟+双指针
#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
    cin >> n, getchar();
    while( n-- ) {
        string s, p;
        getline( cin, s);
        cout << s << endl;
        while(s[0]==' ') s.erase(s.begin()); //删除句首前面的空格
        while(s[s.size()-1]==' ') s.erase(s.end()-1); //删除句尾后面的空格
        for(int i=0; s[i]!='\0'; 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; s[i]!='\0'; i++) { //大写换小写并且把？换成！
            if(s[i]>='A' && s[i]<='Z'&&s[i]!='I') s[i] = s[i]-'A'+'a';
            if(s[i]=='?') s[i]='!';
        }
        for(int i=0; i<s.size(); i++) { //双指针算法截取每一个单词按照规则替换
            while(i<s.size() && s[i] == ' ') i++;
            int j = i;
            while( j<s.size() && isalnum(s[j])) j++;
            string z = s.substr(i,j-i); //把单词截取出来
            if(z == "you") { //"can you"和"could you"分别替换成"I can"和"I could"，因为前一个单词不变，所以不用替换
                if(p == "can") s.replace(i-4,7,"I can"), j-=2; //替换
                if(p == "could") s.replace(i-6,9,"I could"), j-=2; //替换
            }
            else if(z =="I"||z =="me") s.replace(i,z.size(),"you"), p="you", j-= (z=="I"?1:2); //把"I"和"me"替换成"you",并且更换前一个单词
            //j-=····是把j移到替换后的单词的最后一位
            i = j, p = z; //i更新寻找下一个单词，p更新前一个单词
        }
        cout<<"AI: "<<s<< endl;
    }
    return 0;
}