题意
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 ;
}