[模拟]ZOJ3480 Duck Typing

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

给一组案例

100

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的

 

  1 map<string, bool> mp_class, mp_method;

  2 map<string, string> mp_super[100005];

  3 map<string, int> s_num;

  4 bool dfs(string name, string method)

  5 {

  6     if(mp_method[name+"."+method])

  7     {

  8         printf("invoke ");

  9         cout<<name<<"."<<method<<endl;

 10         return true;

 11     }

 12     for(int i=0;i<s_num[name];i++)

 13         if(dfs(mp_super[i][name], method))

 14             return true;

 15     return false;

 16 }

 17 int main()

 18 {

 19     int t;

 20     scanf("%d", &t);

 21     while(t--)

 22     {

 23         getchar();

 24         char s[10005];

 25         mp_class.clear();

 26         mp_method.clear();

 27         s_num.clear();

 28         while(gets(s))

 29         {

 30             if(s[0]=='b')

 31                 continue;

 32             if(s[0]=='e')

 33                 break;

 34             int n=strlen(s);

 35             if(s[0]=='c' && s[1]=='l')   // class

 36             {

 37                 int i;

 38                 for(i=6;i<n;i++)

 39                     if(s[i]==':')

 40                         break;

 41                 if(i==n)           // ding yi

 42                 {

 43                     string name="";

 44                     for(int j=6;j<n;j++)

 45                         name+=s[j];

 46                     if(mp_class[name]==0)

 47                     {

 48                         mp_class[name]=1;

 49                         puts(s);

 50                     }

 51                     else

 52                         puts("oops!");

 53                 }

 54                 else

 55                 {

 56                     string name="", super="";

 57                     for(int j=6;j<i;j++)

 58                         name+=s[j];

 59                     for(int j=i+1;j<n;j++)

 60                         super+=s[j];

 61                     if(mp_class[name] || !mp_class[super])

 62                         puts("oops!");

 63                     else

 64                     {

 65                         mp_class[name]=1;

 66                         mp_super[s_num[name]++][name]=super;

 67                         puts(s);

 68                     }

 69                 }

 70             }

 71             else if(s[0]=='d')  // def

 72             {

 73                 int i;

 74                 for(i=0;i<n;i++)

 75                     if(s[i]=='.')

 76                         break;

 77                 string name="";

 78                 for(int j=4;j<i;j++)

 79                     name+=s[j];

 80                 string method=name+".";

 81                 for(int j=i+1;j<n;j++)

 82                     method+=s[j];

 83                 if(!mp_class[name])

 84                     puts("oops!");

 85                 else if(mp_method[method])

 86                 {

 87                     printf("redef ");

 88                     cout<<method<<endl;

 89                 }

 90                 else

 91                 {

 92                     mp_method[method]=1;

 93                     printf("def ");

 94                     cout<<method<<endl;

 95                 }

 96             }

 97             else if(s[0]=='u')  // undef

 98             {

 99                 string name="";

100                 for(int i=6;i<n;i++)

101                     name+=s[i];

102                 if(!mp_method[name])

103                     puts("oops!");

104                 else

105                 {

106                     printf("undef ");

107                     cout<<name<<endl;

108                     mp_method[name]=0;

109                 }

110             }

111             else                // call

112             {

113                 int i;

114                 for(i=5;i<n;i++)

115                     if(s[i]=='.')

116                         break;

117                 string na="";

118                 for(int j=5;j<i;j++)   // class

119                     na+=s[j];

120                 string name="";

121                 for(int j=i+1;j<n;j++)  // method

122                     name+=s[j];

123                 if(mp_method[na+"."+name])

124                 {

125                     printf("invoke ");

126                     cout<<na<<"."<<name<<endl;

127                     continue;

128                 }

129                 if(!dfs(na, name))

130                     puts("oops!");

131 //                bool flag=0;

132 //                string cur=na;

133 //                while(s_num[na])

134 //                {

135 //                    for(int k=0;k<s_num[na];k++)

136 //                        if(mp_method[mp_super[k][na]+"."+name])

137 //                        {

138 //                            printf("invoke ");

139 //                            cout<<mp_super[k][na]<<"."<<name<<endl;

140 //                            flag=1;

141 //                            break;

142 //                        }

143 //                }

144 //                if(!flag)

145 //                    puts("oops!");

146             }

147         }

148         puts("");

149     }

150     return 0;

151 }

ZOJ 3480