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

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

一、描述

以上图片来自新浪微博。

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

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

六、思路

  1. 定义两个函数,一个用于判断字符的类别,一个用来将其进行大小写、标点符号、去空格等转换;
  2. 录入的同时先判断是否该字符串全为空格,是则直接endl;
  3. 先用转换函数,然后按照条件改称谓;
  4. 遍历寻找最后一个空格前面的字符下表;
  5. 遍历按条件输出。

七、小知识点

八、代码

#include
#include
#include
#include
#include
using namespace std;

int check(char c);
string low(string s);
int main()
{
    int n;//录入n个语句
    cin>>n;
    getchar();
    for(int i=0;i<n;i++)
    {
        string s;
        getline(cin,s);
        cout<<s<<endl;
        cout << "AI: ";
        bool kong=false;
        int k=0;
        for(int j=0;j<s.size();j++)//遍历看这个字符串是否全为空格
        {
            if(s[j]!=' ')
            {
                kong=true;
                break;
            }
        }
        if(kong==false)
        {
            cout<<endl;
            continue;
        }
        s=low(s);
        string temp;
        for(int j=0;j<s.size();j++)
		{
			temp+=s[j];
			//为me时候改为you,注意该单词前面和后面都要为空格或逗号
			if(check(s[j])>3&&s[j+1]=='m'&&s[j+2]=='e'&&check(s[j+3])>3)
			{
				j+=2;
				temp+="you";
			}
			//为I时候改为you,注意该单词前面和后面都要为空格或逗号
			else if(check(s[j])>3&&s[j+1]=='I'&&check(s[j+2])>3)
			{
				j++;
				temp+="you";
			}
			//为can you时候改为I can,注意该单词前面和后面都要为空格或逗号
			else if(check(s[j])>3&&s[j+1]=='c'&&s[j+2]=='a'&&s[j+3]=='n'&&s[j+5]=='y'&&s[j+6]=='o'&&s[j+7]=='u'&&check(s[j+8])>3)
			{
				j+=7;
				temp+="I can";
			}
			//为could you时候改为I could,注意该单词前面和后面都要为空格或逗号
			else if(check(s[j])>3&&s[j+1]=='c'&&s[j+2]=='o'&&s[j+3]=='u'&&s[j+4]=='l'&&s[j+5]=='d'&&s[j+7]=='y'&&s[j+8]=='o'&&s[j+9]=='u'&&check(s[j+10])>3)
			{
				j+=9;
				temp+="I could";
			}
		}
        s="";
		s+=temp;
		int len;//记录最后一个空格的前面一个有效字符下标
		for(int j=s.length()-1;j>=0;j--)//最后一个空格的前面一个有效字符
		{
			if(s[j]!=' ')
			{
				len=j;
				break;
			}
		}
		for(int j=0;j<=len;j++)//输出
		{
			if(j>0&&s[j]==' '&&check(s[j+1])==5)//去掉逗号前面的空格
                continue;
			if(s[j]!=' ')
			{
			    cout<<s[j];
			    k++;
			}
			else if(k>0)//如果为空格,且不在第一个
                cout<<" ";
		}
		cout<<endl;
	}
    return 0;
}
int check(char c)//判断该字符为什么类型
{
    if(c>='A'&&c<='Z')
        return 1;
	if(c>='a'&&c<='z')
        return 2;
	if(c>='0'&&c<='9')
        return 3;
    else if(c==' ')
        return 4;
    else
        return 5;
}
string low(string s)
{
	string a;
	a+=" ";
	for(int i=0;i<s.length();i++)
	{
		if(s[i]>='A'&&s[i]<='Z'&&s[i]!='I')
			s[i]+=32;
		if(s[i]=='?')
            s[i]='!';
	}
	a+=s;
	a+=" ";
	s.clear();
	s+=" ";
	for(int i=1;i<a.length()-1;i++)
	{
		if(a[i]==' '&&a[i-1]==' ')//去掉多于空格
            continue;
		else if(check(a[i+1])==5&&a[i]==' ')//逗号前面去空格
            continue;
		else
            s+=a[i];
	}
	s+=" ";
	return s;
}

你可能感兴趣的:(算法题,#,输出显示题,算法,c++)