【ZOJ 3480】Duck Typing

题

题意

1.有t组数据，输入时每组数据之间空格隔开，输出时也要求空格隔开。

2.每组都是一行begin开始，一行end结束。

3.class ClassName[:Super] 表示声明一个类型，Super值存在时，说明它继承Super类型。

4.def ClassName.Method 表示声明ClassName类型的一个方法。

5.undef ClassName.Method 表示删除该类型下该方法。

6.call ClassName.Method 表示调用该方法，如果该类型本身没有该方法，就去看它祖先是否有。

分析

可以用字符串string的函数处理，也可以用char处理（我写的姿势不是很好看，手动捂脸）。

说几个容易错的地方：。。其实姿势不同，会错的地方也不同。最口怕的是我WA在了把“oops"拼写成"opps"了QAQ。还有比如”.“不要写成”:“了！

代码

char处理

 #include<cstdio>
 #include<cstring>

 struct cla
 {
     char name[];
     int mnum;//num of method
     char md[][];//method
     int super;
 } a[];
 void read(char c,int &flag,char name[][])
 {
     int k=;
     int len=;
     int cnt=;
     flag=;
     if (c=='b' ||c=='e') flag=;//begin/end
     while((c=getchar())&&c!='\n')
     {
         cnt++;
         if (cnt== && flag)
         {
             if (c=='e') flag=;
             else if (c=='a') flag=;
             else if (c=='n') flag=;
         }
         if (flag== && cnt> ||//class ClassName
                 flag== && cnt> ||//def ClassName.Method
                 flag== && cnt> ||//undef ClassName.Method
                 flag== && cnt> ||//call ClassName.Method
                 flag== )//class Sub:Super
         {
             name[k][len]=c;
             if (c==':')
             {
                 name[k][len]='\0';
                 len=-;
                 k=;
                 flag=;
             }
             if (c=='.')
             {
                 name[k][len]='\0';
                 len=-;
                 k=;
             }
             len++;
         }
     }
 }

 int check(int flag,int &mp,int &fp,char name[][],int cnum)
 {
     int defined1=,defined2=;
     int i,j;

     for(i=; i<=cnum; i++)
         if (strcmp(a[i].name,name[])==)
             defined1= i;
     if (flag==)
     {
         if(defined1) return -;
         return ;
     }
     if (flag==)
     {
         if(defined1) return -;
         else
         {
             for(i=; i<=cnum; i++)
                 if(strcmp(a[i].name,name[])==)
                     defined1= i;
             if (defined1==) return -;
             return defined1;
         }
     }
     if (!defined1) return -;

     int f=defined1,ok=;
     while(f!=&&!ok)
     {
         for(j=; j<=a[f].mnum; j++)
         {
             if (strcmp(a[f].md[j],name[])==)
             {
                 defined2=j;
                 ok=;
             }
         }
         mp=defined2;
         fp=f;
         if(flag==)f=a[f].super;
         else f=;
     }

     if (flag==)
     {
         if (defined2) return -;
     }
     else if (!defined2) return -;
     return defined1;
 }

 void work(int flag,int p,int mp,int fp,char name[][],int &cnum)
 {
     if(flag==)
     {
         cnum++;
         strcpy(a[cnum].name,name[]);
         a[cnum].super=;
         printf("class %s\n",name[]);
     }
     else if(flag==)
     {
         if(p==-)
         {
             printf("redef %s.%s\n",name[],name[]);
         }
         else
         {
             strcpy(a[p].md[++a[p].mnum],name[]);
             printf("def %s.%s\n",a[p].name,name[]);
         }
     }
     else if(flag==)
     {
         printf("invoke %s.%s\n",a[fp].name,name[]);
     }
     else if(flag==)
     {
         memset(a[fp].md[mp],,sizeof(a[fp].md[mp]));
         printf("undef %s.%s\n",name[],name[]);
     }
     else if(flag==)
     {
         cnum++;
         strcpy(a[cnum].name,name[]);
         a[cnum].super=p;
         printf("class %s:%s\n",name[],name[]);
     }
 }
 int main()
 {
     int t;
     scanf("%d ",&t);
     while(t--)
     {
         int cnum=;
         int flag;

         //mp 是该方法在该类型的方法里是第几个
         //fp 是该方法的所属的类型是第几个
         int mp,fp;
         char c;
         memset(a,,sizeof(a));
         while(~(c=getchar())&&c!='\n')
         {
             char name[][]= {"",""};
             read(c,flag,name);
             if(flag)
             {
                 int p=check(flag,mp,fp,name,cnum);
                 if(p==-)
                     printf("oops!\n");
                 else
                     work(flag,p,mp,fp,name,cnum);
             }
         }
         printf("\n");
     }
     return ;
 }

string处理

 #include <iostream>
 #include <cstdio>
 #include <map>
 #include <string>

 using namespace std;

 int main()
 {
     map<string,string>fa;
     map<string,int>cla;
     map<string,int>me;
     string s,first,cName,m,cm,super;
     int t;
     cin>>t;
     while (t)
     {
         cin>>s;
         if (s=="begin")
         {
             cla.clear();
             fa.clear();
             me.clear();
         }
         else if (s=="end")
         {
             t--;
             cout<<"\n";
         }
         else if (s=="class")
         {
             cin>>first;
             int i=first.find(':');
             if (i==string::npos)
             {
                 if (cla[first])
                     cout<<"oops!\n";
                 else
                 {
                     cla[first]=;
                     cout<<s<<" "<<first<<"\n";
                 }
             }
             else
             {
                 super=first.substr(i+);
                 first=first.erase(i);
                 if (cla[super]== && cla[first]==)
                 {
                     cla[first]=;
                     fa[first]=super;
                     cout<<s<<" "<<first<<":"<<super<<"\n";
                 }
                 else
                     cout<<"oops!\n";
             }
         }
         else if (s=="def")
         {
             cin>>first;
             cName=first.substr(,first.find('.'));//sub str before .
             if (cla[cName]==)
                 cout<<"oops!\n";
             else
             {
                 if (me[first]==)
                     cout<<"redef "<<first<<"\n";
                 else
                 {
                     me[first]=;
                     cout<<s<<" "<<first<<"\n";
                 }
             }
         }
         else if (s=="undef")
         {
             cin>>first;
             if (me[first]==)
                 cout<<"oops!\n";
             else
             {
                 me[first]=;
                 cout<<s<<" "<<first<<"\n";
             }
         }
         else if (s=="call")
         {
             cin>>first;
             m=first.substr(first.find('.'));
             cName=first.substr(,first.find('.'));
             cm=first;
             while(me[cm]== && (!cName.empty()))
             {
                 cm=fa[cName]+m;
                 cName=fa[cName];
             }
             if (cName.empty())
                 cout<<"oops!\n";
             else
                 cout<<"invoke "<<cm<<"\n";
         }
     }
     return ;
 }