数据结构第四章总结

#include<iostream>
using namespace std; 

typedef struct
{
    int i;//第i行
    int j;//第j行
    int v;//第i行第j列的值 
}Mnode;

typedef struct
{
    Mnode a[520];
    int length;//矩阵中非零元素的个数
     
}Tuple;

int main()
{
    Tuple T;
    
    int m,n,N;//m,矩阵行数，n，矩阵列数，N，矩阵的非零元素个数 
    cin>>m>>n>>N;
    
    T.length=N;

    for(int i=0;i<T.length;i++)
    {
        cin>>T.a[i].i;    //输入非零元素所在行，列号和非零元素的值 
        cin>>T.a[i].j;
        cin>>T.a[i].v;    
    } 
         
    int d; 
    cin>>d;//输入查询数据
    
    if(d!=0)
    {
        for(int i=0;i<T.length;i++)
    {
        if(T.a[i].v == d)
        {
            cout<<T.a[i].i<<" ";
            cout<<T.a[i].j;
        }
        
        if( (T.a[i].v != d) && (i == T.length-1))
            cout<<"ERROR";
        
        else i++;
    
    }
    }

 } 

7-2 AI核心代码 （30 分)
本题要求你实现一个简易版的 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>
using namespace std;
string s;
 void go(string s);
 bool isSeparator(char ch);
 bool isPunctuation(char eh);
 bool iscanyou(char t[],int j) ;
int main()
{
    string s;
    int n, i;
    cin >> n;
    getchar(); //吸收回车符 
    for(i=1; i<=n; ++i){
        getline(cin, s);
        cout << s << endl;
        cout << "AI: ";
        go(s);//AI根据s输出对话    
    }
    return 0;
}

void go(string s)
{
    char t[3004];//输入全部是I的时候，输出长度是输入的三倍
    //string t;  

    int i, j;//i,j分别为s,t的下标
    
    //i定位到s的第一个非空字符 
    for(i=0; s[i]==‘ ‘; ++i);//循环体为空

    j = 0;     //j的初值为0
    
    //从s的第一个非空字符开始，逐个扫描，分情况复制到t
    while(s[i]!=‘\0‘){
        if(s[i]==‘ ‘ && s[i-1]==‘ ‘){
            ++i; //如果漏了这句，有连续空格时会死循环
            continue;
        }            
        if(s[i]==‘?‘){
            t[j++] = ‘!‘;
            ++i;
            continue;
        }
        if(s[i]!=‘I‘){
            t[j++] = tolower(s[i++]);
            continue;
        }
        t[j++] = s[i++]; //s[i]=‘I‘的情况 
     }  
     
     t[j] = ‘\0‘; //给t补上结尾符
        
        j=0;
    while(t[j]!=‘\0‘){//处理单独I变成you，最主要还是isSeparator函数的编写 
         if(t[j]==‘I‘ && (j==0 || isSeparator(t[j-1])) && isSeparator(t[j+1])){
             cout << "you";
             ++j;
             continue;
         }
         //同理，me与I一样做法 
         if(t[j]==‘m‘ && t[j+1]==‘e‘ && (j==0 || isSeparator(t[j-1])) && isSeparator(t[j+2])){
             cout << "you";
             j += 2;
             continue;
         }
         if(t[j]==‘ ‘ && isPunctuation(t[j+1])){//空格的下一个是标点，不输出 
           
             ++j;
            continue;
 } 
         if(iscanyou(t,j))
         {
             cout<<"I can";
             j+=7;
             continue;
         }
         
         if(s[j]==‘ ‘&&s[j+1]==‘\0‘)
        {//处理结尾剩余得一个空格
               ++j;
            continue;
        }   
        
        cout<<t[j++]; 
         } 
         cout<<endl;
  }     
bool isSeparator(char ch)
{  //判断ch是否分隔符 
  //ch可能是：数字、字母、标点、空格、\0
  //分隔符：!(数字、小写字母、I)
     ch = tolower(ch); 
     if(ch>=‘0‘ && ch<=‘9‘ || ch>=‘a‘ && ch<=‘z‘ || ch==‘I‘)
        return false;
     else 
        return true;    
}
bool isPunctuation(char eh)
{//判断空格下一个是标点，不输出

    eh=tolower(eh);
    if(eh>=‘0‘&&eh<=‘9‘||eh>=‘a‘&&eh<=‘z‘|| eh==‘I‘ || eh==‘ ‘)
        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‘)
    {
        if((j==0||isSeparator(t[j-1]) )&&isSeparator(t[j+7]))
            return true; 
    } 
    else    
      return false;
            
}