手把手教你过AI核心代码

AI核心代码

难得梅姐带着我们打一遍这个天梯赛的题目，这么好的机会当然不能放过啦，我也就把大致流程整理了一下，源码在最后，不过能从头开始过一遍还是很棒的呀

题目

7-2 AI核心代码 （30 分)

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

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

What Is this prime? I,don 't know

AI: what Is this prime! you,don’t know

逻辑分析

先定义数据结构，自然是字符数组/字符串
最初考虑主函数逻辑，主要是读取输入语句，并调用接口处理输入语句并输出。基本流程是，读入一句，对其进行扫描、判断、操作，再存到新的字符串，最后输出新的字符串。

int main() {
	int n;		//行数n，s存放输入的语句
	string s;
	cin >> n;		
	for (int i = 1; i <= n; i++) {
		getline(cin, s);
		cout << s << endl;		//先输出原话，再输出处理后的AI回答
		cout << "AI: ";
		answer();	//处理并输出回答
	}
	return 0;
}

然后对接口answer()进行定义。
首先考虑把多余的空格删到只剩一个

void answer(string s) {		//根据s处理并输出回答
	int i, j;		//i定位到s的第一个非空
	for (i = 0; s[i] == ' '; i++) {

	}
 }

然后对边界问题进行考虑。当字符串全为空格的时候呢？会死循环或越界溢出吗？
其实不会，因为字符串有个结尾符‘\0’，所以及时字符串全空，到最后的结尾符也会停止循环。
定位到第一个非空字符后就可以开始输入。

void answer(string s) {		//根据s处理并输出回答
	string t;	//t为处理后的字符
	int i, j = 0;		//i定位到s的第一个非空,j表示t串的字符
	for (i = 0; s[i] == ' '; i++) {	
		//仅仅用于定位.因为字符串有个结尾符‘\0’，所以及时字符串全空，到最后的结尾符也会停止循环
	}
	while (s[i] != '\0') {	//进行输入
		if (s[i] == ' '&&s[i - 1] == ' ') {		//跳过多余的空格
			i++;
			continue;
		}
		t[j] = s[i];	//将s串的非空或者单个空格给到t串,之后分别+1进行下一轮输入
		j++;
		i++;
	}
 }

但是这个时候有一个个问题，就是t串结尾没有结尾符，这个好办，最后给他加一个。此外，我们在一个个判断的时候，可以顺便实现问号变感叹号，大写变小写的功能。

id answer(string s) {
	string t;	//t为处理后的字符串
	int i, j = 0;		//i定位到s的第一个非空,j表示t串的字符
	for (i = 0; s[i] == ' '; i++) {
		//仅仅用于定位.因为字符串有