L1-064 估值一亿的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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

题意解析：

        输入n个字符串，对每个字符串进行处理输出（包括输出原句与输出处理后的回答），从原句到回答的处理过程主要包括：

1.多余空格处理

2.除'I'以外大写字母转换为小写字母

3.将字符串中的"?"替换为"!"

4.将独立的can you、could you 对应地换成 I can、I could

5.将独立的 I 和 me 换成 you

思路简述：

        首先是去空格，这里包括去掉字符串前置空格，后置空格，重复空格以及去标点前空格四个步骤，如果这里没有处理完善，运行后测试1会存在格式错误！！

        进一步是大写字母置换为小写字母，把所有不是'I'的大写字母 + 32即可转换为对应的小写字母，顺带还可以进行问号转感叹号这一步骤。

        最后，也是最麻烦的一步（将独立的can you、could you 对应地换成 I can、I could，将独立的 I 和 me 换成 you，并输出），因为这两个替换之间存在相互影响，所以考虑直接在输出过程中进行判定处理，对于独立的判定，核心在于前置字符与后置字符是否满足要求，前置字符只能是空格或者没有前置字符（即在字符串首位），后置字符只能是空格标点或者没有后置字符（即在字符串末位），判定后对应替换输出即可

AC代码：

#include<bits/stdc++.h>
using namespace std;
string ch;//将字符串设置为全局变量 便于直接在函数中进行处理
bool pd(char  c){
    if(c >= 'a' && c <= 'z') return true;
    if(c >= 'A' && c <= 'Z') return true;
    if(c >= '0' && c <= '9') return true;
    return false; //如果既不是小写字母，也不是大写字母，还不是数字的，那就是标点符号或者空格了
}
void cl1(){
    for(int i = 0; i < ch.size(); i ++ ) //删除前置空格
        if(ch[i] == ' '){
            ch.erase(i, 1);
            i --; // 删除前置空格时，记得进行回退操作，避免漏删
        } 
        else break;
    for(int i = ch.size() - 1; i >= 0; i -- ) //删除后置空格
        if(ch[i] == ' ') ch.erase(i, 1);
        else break;
    for(int i = 0; i < ch.size(); i ++ )  //删除重复空格
        if(ch[i] == ' ' && ch[i + 1] == ' '){
            ch.erase(i, 1);
            i --; // 删除重复空格时，记得进行回退操作，避免漏删
        } 
    for(int i = 0; i < ch.size(); i ++ ) //删除标点符号前的空格
        if(ch[i] == ' ' && !pd(ch[i + 1])) ch.erase(i, 1);
}
void cl2(){
    for(int i = 0; i < ch.size(); i ++ ) {
        if(ch[i] != 'I' && (ch[i] >= 'A' && ch[i] <= 'Z')) ch[i] += 32;//大写字符转小写字符
        if(ch[i] == '?') ch[i] = '!';//问好换成感叹号
    }
}
void cl3(){
    cout << "AI: ";
    for(int i = 0; i < ch.size(); i ++ ) {
        if((i == 0 || ch[i - 1] == ' ') && ch.substr(i, 7) == "can you" && (i + 7 == ch.size() || !pd(ch[i + 7]))){
            if(i + 7 == ch.size()) cout << "I can";
            else cout << "I can" << ch[i + 7];
            i += 7;
        }
        else if((i == 0 || ch[i - 1] == ' ') && ch.substr(i, 9) == "could you" && (i + 9 == ch.size() || !pd(ch[i + 9]))){
            if(i + 9 == ch.size()) cout << "I could";
            else cout << "I could" << ch[i + 9];
            i += 9;
        }
        else if((i == 0 || ch[i - 1] == ' ') && ch.substr(i, 1) == "I" && (i + 1 == ch.size() || !pd(ch[i + 1]))){
            if(i + 1 == ch.size()) cout << "you";
            else cout << "you" << ch[i + 1];
            i += 1;
        }
        else if((i == 0 || ch[i - 1] == ' ') && ch.substr(i, 2) == "me" && (i + 2 == ch.size() || !pd(ch[i + 2]))){
            if(i + 2 == ch.size()) cout << "you";
            else cout << "you" << ch[i + 2];
            i += 2;
        }
        else cout << ch[i];
    }
    cout << '\n';
}
int main(){
    int n;
    cin >> n;
    cin.get();
    while(n -- ){
        getline(cin, ch);
        cout << ch << '\n';//原句复述并换行
        cl1(); //处理1 ：删除多余空格
        cl2(); //处理2 ：大写转小写, 问号转感叹号
        cl3();//处理3：完成语句转化并输出
    }
    return 0;
}