[模拟]ZOJ3480Duck 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