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

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/dengkuomin/article/details/89053402

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

AI.jpg

以上图片来自新浪微博。

本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:

  • 无论用户说什么,首先把对方说的话在一行中原样打印出来;
  • 消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉;
  • 把原文中所有大写英文字母变成小写,除了 I
  • 把原文中所有独立的 can youcould you 对应地换成 I canI 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;
}

 

展开阅读全文

没有更多推荐了,返回首页