【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[50];
    int mnum;//num of method
    char md[50][50];//method
    int super;
} a[10050];
void read(char c,int &flag,char name[][50])
{
    int k=0;
    int len=0;
    int cnt=0;
    flag=1;
    if (c=='b' ||c=='e') flag=0;//begin/end
    while((c=getchar())&&c!='\n')
    {
        cnt++;
        if (cnt==1 && flag)
        {
            if (c=='e') flag=2;
            else if (c=='a') flag=3;
            else if (c=='n') flag=4;
        }
        if (flag==1 && cnt>5 ||//class ClassName
                flag==2 && cnt>3 ||//def ClassName.Method
                flag==3 && cnt>4 ||//undef ClassName.Method
                flag==4 && cnt>5 ||//call ClassName.Method
                flag==5 )//class Sub:Super
        {
            name[k][len]=c;
            if (c==':')
            {
                name[k][len]='\0';
                len=-1;
                k=1;
                flag=5;
            }
            if (c=='.')
            {
                name[k][len]='\0';
                len=-1;
                k=1;
            }
            len++;
        }
    }
}

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

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

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

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

void work(int flag,int p,int mp,int fp,char name[][50],int &cnum)
{
    if(flag==1)
    {
        cnum++;
        strcpy(a[cnum].name,name[0]);
        a[cnum].super=0;
        printf("class %s\n",name[0]);
    }
    else if(flag==2)
    {
        if(p==-2)
        {
            printf("redef %s.%s\n",name[0],name[1]);
        }
        else
        {
            strcpy(a[p].md[++a[p].mnum],name[1]);
            printf("def %s.%s\n",a[p].name,name[1]);
        }
    }
    else if(flag==3)
    {
        printf("invoke %s.%s\n",a[fp].name,name[1]);
    }
    else if(flag==4)
    {
        memset(a[fp].md[mp],0,sizeof(a[fp].md[mp]));
        printf("undef %s.%s\n",name[0],name[1]);
    }
    else if(flag==5)
    {
        cnum++;
        strcpy(a[cnum].name,name[0]);
        a[cnum].super=p;
        printf("class %s:%s\n",name[0],name[1]);
    }
}
int main()
{
    int t;
    scanf("%d ",&t);
    while(t--)
    {
        int cnum=0;
        int flag;
        
        //mp 是该方法在该类型的方法里是第几个
        //fp 是该方法的所属的类型是第几个 
        int mp,fp;
        char c;
        memset(a,0,sizeof(a));
        while(~(c=getchar())&&c!='\n')
        {
            char name[2][50]= {"",""};
            read(c,flag,name);
            if(flag)
            {
                int p=check(flag,mp,fp,name,cnum);
                if(p==-1)
                    printf("oops!\n");
                else
                    work(flag,p,mp,fp,name,cnum);
            }
        }
        printf("\n");
    }
    return 0;
}

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]=1;
                    cout<<s<<" "<<first<<"\n";
                }
            }
            else
            {
                super=first.substr(i+1);
                first=first.erase(i);
                if (cla[super]==1 && cla[first]==0)
                {
                    cla[first]=1;
                    fa[first]=super;
                    cout<<s<<" "<<first<<":"<<super<<"\n";
                }
                else
                    cout<<"oops!\n";
            }
        }
        else if (s=="def")
        {
            cin>>first;
            cName=first.substr(0,first.find('.'));//sub str before .
            if (cla[cName]==0)
                cout<<"oops!\n";
            else
            {
                if (me[first]==1)
                    cout<<"redef "<<first<<"\n";
                else
                {
                    me[first]=1;
                    cout<<s<<" "<<first<<"\n";
                }
            }
        }
        else if (s=="undef")
        {
            cin>>first;
            if (me[first]==0)
                cout<<"oops!\n";
            else
            {
                me[first]=0;
                cout<<s<<" "<<first<<"\n";
            }
        }
        else if (s=="call")
        {
            cin>>first;
            m=first.substr(first.find('.'));
            cName=first.substr(0,first.find('.'));
            cm=first;
            while(me[cm]==0 && (!cName.empty()))
            {
                cm=fa[cName]+m;
                cName=fa[cName];
            }
            if (cName.empty())
                cout<<"oops!\n";
            else
                cout<<"invoke "<<cm<<"\n";
        }
    }
    return 0;
}