[模拟]ZOJ3480 Duck Typing

题意：给了一坨...按题目意思输出就好了...

给一组案例

begin
class d
class c:d
class b:c
class a:b
def d.m
def d.n
call a.m
end

答案应该是

class dclass c:dclass b:cclass a:b
def d.m
def d.n
invoke d.m

建立的类应该是这样的

a:b:c:d

d有method m和n

那么call a、b、c的n、m时都应invoke d的

 map<string, bool> mp_class, mp_method;
 map<string, string> mp_super[];
 map<string, int> s_num;
 bool dfs(string name, string method)
 {
     if(mp_method[name+"."+method])
     {
         printf("invoke ");
         cout<<name<<"."<<method<<endl;
         return true;
     }
     for(int i=;i<s_num[name];i++)
         if(dfs(mp_super[i][name], method))
             return true;
     return false;
 }
 int main()
 {
     int t;
     scanf("%d", &t);
     while(t--)
     {
         getchar();
         char s[];
         mp_class.clear();
         mp_method.clear();
         s_num.clear();
         while(gets(s))
         {
             if(s[]=='b')
                 continue;
             if(s[]=='e')
                 break;
             int n=strlen(s);
             if(s[]=='c' && s[]=='l')   // class
             {
                 int i;
                 for(i=;i<n;i++)
                     if(s[i]==':')
                         break;
                 if(i==n)           // ding yi
                 {
                     string name="";
                     for(int j=;j<n;j++)
                         name+=s[j];
                     if(mp_class[name]==)
                     {
                         mp_class[name]=;
                         puts(s);
                     }
                     else
                         puts("oops!");
                 }
                 else
                 {
                     string name="", super="";
                     for(int j=;j<i;j++)
                         name+=s[j];
                     for(int j=i+;j<n;j++)
                         super+=s[j];
                     if(mp_class[name] || !mp_class[super])
                         puts("oops!");
                     else
                     {
                         mp_class[name]=;
                         mp_super[s_num[name]++][name]=super;
                         puts(s);
                     }
                 }
             }
             else if(s[]=='d')  // def
             {
                 int i;
                 for(i=;i<n;i++)
                     if(s[i]=='.')
                         break;
                 string name="";
                 for(int j=;j<i;j++)
                     name+=s[j];
                 string method=name+".";
                 for(int j=i+;j<n;j++)
                     method+=s[j];
                 if(!mp_class[name])
                     puts("oops!");
                 else if(mp_method[method])
                 {
                     printf("redef ");
                     cout<<method<<endl;
                 }
                 else
                 {
                     mp_method[method]=;
                     printf("def ");
                     cout<<method<<endl;
                 }
             }
             else if(s[]=='u')  // undef
             {
                 string name="";
                 for(int i=;i<n;i++)
                     name+=s[i];
                 if(!mp_method[name])
                     puts("oops!");
                 else
                 {
                     printf("undef ");
                     cout<<name<<endl;
                     mp_method[name]=;
                 }
             }
             else                // call
             {
                 int i;
                 for(i=;i<n;i++)
                     if(s[i]=='.')
                         break;
                 string na="";
                 for(int j=;j<i;j++)   // class
                     na+=s[j];
                 string name="";
                 for(int j=i+;j<n;j++)  // method
                     name+=s[j];
                 if(mp_method[na+"."+name])
                 {
                     printf("invoke ");
                     cout<<na<<"."<<name<<endl;
                     continue;
                 }
                 if(!dfs(na, name))
                     puts("oops!");
 //                bool flag=0;
 //                string cur=na;
 //                while(s_num[na])
 //                {
 //                    for(int k=0;k<s_num[na];k++)
 //                        if(mp_method[mp_super[k][na]+"."+name])
 //                        {
 //                            printf("invoke ");
 //                            cout<<mp_super[k][na]<<"."<<name<<endl;
 //                            flag=1;
 //                            break;
 //                        }
 //                }
 //                if(!flag)
 //                    puts("oops!");
             }
         }
         puts("");
     }
     return ;
 }

ZOJ 3480