L1-064 估值一亿的AI核心代码 （2019天梯赛 1-8）

L1-064 估值一亿的AI核心代码 （20 分)

以上图片来自新浪微博。

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

解题思路：一个亿的代码，就是考验语文功底好不好。。。规则7个，其中的5个是需要我们处理的。。。通过对样例的分析，发现第四条规则应该是在第二条规则的基础上进行修改，也就是说要先处理空格。。。那么就先将第二、三、六规则进行一次转换。。。四和五留在后面。。。那么问题来了，两个规则是有先后之分，还是说同时进行呢。。。如果不是同时进行也许就会出现此类情况：[(can I)->(can you)->(I can)] ，经过后面测试发现，两条规则是同时进行的，不会出现这种情况。。。那么就同时进行判断，然后输出。。。

此外还有几个坑（个人觉得是坑）：

（1）如果输入的是全部是空格，那么全部删除，没有内容。。。此坑出现在样例4

（2）aaa     .,,,,,：应该输出：aaa.,,,,,(没有空格)

（3）.......    .,,,,,：应该输出：........,,,,,（没有空格）

（4）.......    aaa：应该输出：....... aaa（一个空格）

代码如下：

 

#include<stdio.h>
#include<string.h>
const int maxn = 1e4 + 5;
char s[10004], s1[10004];
int t = 0;
///大写转换成小写
char f(char c)
{
	return (c >= 'A'&&c <= 'Z'&&c != 'I') ? c + 32 : c;
}
///是否属于字符
int check(char c)
{
	return (c >= 'A'&&c <= 'Z') || (c <= 'z'&&c >= 'a');
}
///是否属于数字
int checkNum(char c)
{
	return (c >= '0'&&c <= '9');
}
///字母或者数字
int check1(char s)
{
	return check(s) || checkNum(s);
}
///字符串判断
int ff(int x, char str[])
{
	int i, l = strlen(str);
	for (i = 0; i < l&&x < t; i++, x++)
		if (s1[x] != str[i]) return 0;
	return i == l ? 1 : 0;
}
///初步处理，大写转小写、符号转换、处理空格
void fun()
{
	t = 0;
	memset(s1, 0, sizeof(s1));
	int l = strlen(s);
	int i = 0;
	while (s[i] == ' '&&s[i] != '\0')
		i++;
	while (s[l - 1] == ' '&&l >= i)
		l--;
	int flag = 0;
	for (; i < l; i++)
	{
		if (s[i] == '?')
			s1[t++] = '!';
		else if (s[i] == ' ')
		{
			if (!flag)
			{
				if (check1(s[i + 1]))
					s1[t++] = s[i];
			}
			else
			{
				if (check1(s[i + 1]))
				{
					s1[t++] = s[i];
				}

			}

		}
		else
		{
			flag = check1(s[i]);
			s1[t++] = f(s[i]);
		}
	}
	s1[t] = 0;
}
int main()
{
	int n;
	scanf("%d", &n);
	getchar();
	while (n--)
	{
		gets(s);
		fun();
		printf("%s\nAI: ", s);
		for (int i = 0; i < t; i++)
		{
			///‘I’的前面要么没有字符，要么不是数字也不是字母，后面同样的
			if (s1[i] == 'I' && (!i || !check1(s1[i - 1])) && !check1(s1[i + 1]))
				printf("you");
			else if ((!i || !check1(s1[i - 1])) && s1[i] == 'm'&&s1[i + 1] == 'e' && !check1(s1[i + 2]))
			{
				printf("you");
				i++;
			}
			else if ((!i || !check1(s1[i - 1])) && s1[i] == 'c'&&s1[i + 1] == 'a')
			{
				///判断是否会出现“can youooo”此类情况
				if (ff(i, "can you") && !check1(s1[i + 7]))
				{
					printf("I can");
					///此处不加7而是加6是因为，for循环内的i++,会加1
					i += 6;
				}
				else
					printf("%c", s1[i]);
			}
			else if ((!i || !check(s1[i - 1])) && s1[i] == 'c'&&s1[i + 1] == 'o')
			{
				if (ff(i, "could you") && !check1(s1[i + 9]))
				{
					printf("I could");
					i += 8;
				}
				else
					printf("%c", s1[i]);
			}
			else
			{
				printf("%c", s1[i]);
			}

		}
		printf("\n");
	}
	return 0;
}