AI核心代码

た入场券 2022-04-24 06:12 186阅读 0赞

## PTA 04：（天梯赛）AI核心代码 ##

#### 一、题目 ####

本题要求你实现一个简易版的 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

--------------------

#### 二、代码 ####

#include <iostream>
    #include <cstring>
    #include <cstdio>
    #include <string> 
    using namespace std;
    //string s;
    //char s[1001]; 
    
    //1、删除空格（删除前后空格，删除中间连续的空格保留一个，删除符号后的空格 
    //后面的条件依靠空格标准化 
    
    bool isDependent(char ch)
    {
         //判断ch是否分隔字符 （字母、数字、空格、标点、 \0<后三类是分隔符号>） 
    	ch = tolower(ch);
    	if((ch >='0' && ch<='9') || (ch>='a' && ch<='z'))
    	    return false;
    	else return true;
    } 
    
    bool iscanyou(char t[],int j)
    {
        //判断是否为can you 
        if(t[j]=='c'&&t[j+1]=='a'&&t[j+2]=='n'&&t[j+3]==' '&&t[j+4]=='y'&&t[j+5]=='o'&&t[j+6]=='u')
        return true;
        else return false;
    }
    
    void go(string s)
     {
        // 根据s输出AI的回答 
     	//定义辅助变量t,来copy s的字符串 
     	char t[3001];
     	int i, j; //定义两个下标； i :定义到s的第一个非空；
    	for(i = 0 ; s[i]!= '\0' && s[i] == ' ' ; i++);  //全为空格的时候会将s的最后一个字符‘\0’存储 
        j = 0;
        //保证每次往后扫一次用for,往后扫的次数要跳跃无规律用while
    	
    	while(s[i] != '\0'){
         //把s串copy到t，但是连续的空格只copy一次 
    		if(s[i] == ' ' && s[i-1] ==' ')//连续的空格第一个要，后面的都不要 
    		{
         //一个一个copy到t字符串同时判断 
    			i++;
    			continue;
    		}
    		
    	    if(s[i]=='?'){
        
    	   	t[j++]='!';
    	   	++i;
    	   	continue;//回到循环开头 
    	   }
    		
    		  
    		if( s[i] != 'I')
    		{
        
    		    t[j] = tolower(s[i]);
    		    i++;
    		    j++;
    		    continue;
    	    }
    		    t[j++] = s[i++]; //不能copy连续的空格 ，先读变量值，为下一轮循环做准备 
    		//此时t没有处理'\0' 后面读出字符串会出错 
    	} 
    	
    	t [j]='\0';// 字符串结尾标志； 
    
        j = 0;
        while(t[j]!='\0')
        {
        
        	if(t[j]=='I' && ( j == 0 || isDependent(t[j-1]) ) && isDependent(t[j+1]) ) //独立的I（前后是空格或者是标点符号）才要换成you ,j为0会越界 
        	{
        
        	    cout << "you";
        	    j++;
        	    continue;
        	}
        	
        	if(t[j]=='m' && t[j+1]=='e' && (j==0 || isDependent(t[j-1])) && isDependent(t[j+2]) ) //j+2不会越界 
        	{
        
                 cout << "you";
                 j = j+2;
                 continue;
    	    }
    	    
    	    if(t[j]==' ' && isDependent(t[j+1]))
    		{
        
    			j++;
    			continue;
    		}
    			 
    		if(iscanyou(t,j)&&(j==0||isDependent(t[j-1]))&&isDependent(t[j+7]))
            {
        //把can you →I can 
                cout<<"I can";
                j=j+7;  //can you一共有七个字符 
                continue;
            }
            
            if(s[j]==' '&&s[j+1]=='\0')
            {
        //处理最后一个空格 
                j++;
                continue;}
            
    	    cout << t[j];
    	    j++;
    	}
    	cout <<endl; 
     }
    
    
    //主函数
    int main()
    {
        	
        int n;
    	string s;
    	cin >>n;
    	getchar();// 吸收回车 《cstdio> 
    	for ( int i=1; i<=n ; i++)
    	{
        
    		getline(cin , s);
    		cout << s << endl ;
    		cout << "AI: ";
    		go(s); // 根据s输出AI的回答 
    	}
    	
    	return 0; 
    }