天天看點

C++實作 L1-064 估值一億的AI核心代碼 (20分)C++實作 L1-064 估值一億的AI核心代碼 (20分)

C++實作 L1-064 估值一億的AI核心代碼 (20分)

一、描述

以上圖檔來自新浪微網誌。

本題要求你實作一個稍微更值錢一點的 AI 英文問答程式,規則是:

  1. 無論使用者說什麼,首先把對方說的話在一行中原樣列印出來;
  2. 消除原文中多餘空格:把相鄰單詞間的多個空格換成 1 個空格,把行首尾的空格全部删掉,把标點符号前面的空格删掉;
  3. 把原文中所有大寫英文字母變成小寫,除了 I;
  4. 把原文中所有獨立的 can you、could you 對應地換成 I can、I could—— 這裡“獨立”是指被空格或标點符号分隔開的單詞;
  5. 把原文中所有獨立的 I 和 me 換成 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<iostream>
#include<vector>
#include<string>
#include<sstream>
#include<cstdio>
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;
}

           

繼續閱讀