首页 > 其他分享> > 第四章学习小结

第四章学习小结

2019-04-14 22:42:14 作者：互联网

KMP真是神奇的算法，原理是懂了，可敲代码的时候还是显得稀里糊涂的。

那就说说AI算法题吧

本题要求你实现一个简易版的 AI 英文问答程序，规则是：

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

输入格式:

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

输出格式:

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

第一反应：好长，要考虑的好多，好难。。。。。。

不过实践课上老师化整为零的讲了讲发现好像还行，自己能试试（试试就逝世）

首先对整体做一个规划，在主函数里列出大致思路

int main()
{
    string s;
    int n, i;
    cin >> n;
    getchar(); //吸收回车符 
    for (i = 1; i <= n; ++i) {
        getline(cin, s);
        cout << s<<endl;
        cout << "AI: ";
        go(s);//AI根据s输出对话 
    }
    return 0;
}

然后就是go函数了，这方面要考虑的偏多（尤其是各种越界情况）

首先考虑前面全是空格的情况，那么我们先定位到开头非空的地方

char t[3001];  //全是I时达最长长度，加三倍
    int i = 0, j;  //i,j分别为s,t的下标
    //i定位到s的第一个非空字符 
    for (; s[i] == ' '; ++i);  //循环体为空

之后就要考虑其他空格的情况，消去多余的空格

while (s[i] != '\0') {
        if (s[i] == ' ' && s[i - 1] == ' ') {
            ++i; //如果漏了这句，有连续空格时会死循环
            continue;
        }

之后是单个字符转化的问题，这方面比较简单且没什么坑

if (s[i] == '?') {
            t[j++] = '!';
            ++i;
            continue;
        }
        if (s[i] != 'I') {
            t[j++] = tolower(s[i++]);
            continue;
        }
        t[j++] = s[i++]; //s[i]='I'的情况 若为me则改成you

至于多个字符整体转化的问题，我们对输出数列进行操作，由于牵扯到j-1这样的东西，需考虑越界情况

while (t[j] != '\0') {
        if (t[j] == 'I' && (j == 0 || isSeparator(t[j - 1])) && isSeparator(t[j + 1])) {
            cout << "you";
            ++j;
            continue;
        }
        if (t[j] == 'm' && t[j + 1] == 'e' && (j == 0 || isSeparator(t[j - 1])) && isSeparator(t[j + 2])) {
            cout << "you";
            j += 2;
            continue;
        }
        if ((j == 0 || isSeparator(t[j - 1])) && t[j] == 'c'&&t[j + 1] == 'a'&&t[j + 2] == 'n'&&t[j + 3] == ' '&&t[j + 4] == 'y'&&t[j + 5] == 'o'&&t[j + 6] == 'u'&&isSeparator(t[j + 7])) {
            cout << "I can";
            j += 7;
            continue;
        }
        if (t[j] == ' '&&iswhite(t[j + 1])) {
            j++;
            continue;
        }
        cout << t[j++];
    }
    cout << endl;
}

然后好像就差不多了？似乎这题也就这样了吧。。。不过自己写的时候可能思路还不会这么清晰，而且一旦出现bug就可能再也出不去了。

整体代码贴一下

#include<iostream>
#include<string>
using namespace std;

bool iswhite(char ch) {
    ch = tolower(ch);
    if ((ch >= '0' && ch <= '9') || (ch >= 'a'&&ch <= 'z')) {
        return false;
    }
    return true;
}

bool isSeparator(char ch)
{//判断ch是否分隔符
//ch可能是：数字、字母、标点、空格、\0
//分隔符：!(数字、小写字母、I)
    ch = tolower(ch);
    if (ch >= '0' && ch <= '9' || ch >= 'a' && ch <= 'z' || ch == 'I')
        return false;
    else
        return true;
}

bool isSeparator1(char ch)
{
    ch = tolower(ch);
    if (ch >= '0' && ch <= '9' || ch >= 'a' && ch <= 'z' || ch == 'I'||ch==' ')
        return false;
    else
        return true;
}   //若标点符号前面为空格，则删除

void go(string s)
{
    char t[3001];  //全是I时达最长长度，加三倍
    int i = 0, j;  //i,j分别为s,t的下标
    //i定位到s的第一个非空字符 
    for (; s[i] == ' '; ++i);  //循环体为空
    j = 0;     //j的初值为0
    while (s[i] != '\0') {
        if (s[i] == ' ' && s[i - 1] == ' ') {
            ++i; //如果漏了这句，有连续空格时会死循环
            continue;
        }
        if (s[i] == '?') {
            t[j++] = '!';
            ++i;
            continue;
        }
        if (s[i] != 'I') {
            t[j++] = tolower(s[i++]);
            continue;
        }
        t[j++] = s[i++]; //s[i]='I'的情况 若为me则改成you
    }
    t[j] = '\0';
    j = 0;
    while (t[j] != '\0') {
        if (t[j] == 'I' && (j == 0 || isSeparator(t[j - 1])) && isSeparator(t[j + 1])) {
            cout << "you";
            ++j;
            continue;
        }
        if (t[j] == 'm' && t[j + 1] == 'e' && (j == 0 || isSeparator(t[j - 1])) && isSeparator(t[j + 2])) {
            cout << "you";
            j += 2;
            continue;
        }
        if ((j == 0 || isSeparator(t[j - 1])) && t[j] == 'c'&&t[j + 1] == 'a'&&t[j + 2] == 'n'&&t[j + 3] == ' '&&t[j + 4] == 'y'&&t[j + 5] == 'o'&&t[j + 6] == 'u'&&isSeparator(t[j + 7])) {
            cout << "I can";
            j += 7;
            continue;
        }
        if (t[j] == ' '&&iswhite(t[j + 1])) {
            j++;
            continue;
        }
        cout << t[j++];
    }
    cout << endl;
}

int main()
{
    string s;
    int n, i;
    cin >> n;
    getchar(); //吸收回车符 
    for (i = 1; i <= n; ++i) {
        getline(cin, s);
        cout << s<<endl;
        cout << "AI: ";
        go(s);//AI根据s输出对话 
    }
    return 0;
}

感觉上升了一个层次之后自己思路还是颇为混乱，有时候甚至感觉还没上个学期直接在主函数里操纵顺畅舒心。。。

上个目标基本完成吧，尽力的挤压挤呀挤时间，说实话还是自己太菜了。。。有些地方要绕许久。

下一张学到树了，也是闻名许久的东西，非常重要。希望自己能好好掌握，另外将前面的东西融会贯通，摸索出一条适合自己思维线出来。

标签：原文中,空格,ch,++,学习,AI,&&,小结,第四章
来源： https://www.cnblogs.com/20181002925hh/p/10707582.html