ZOJ 1068 摩斯密码

///////////////////////////////////////////////////////
//1068摩斯密码
//直接模拟
#include<iostream>
#include<algorithm>
using namespace std;

 

char code[35][2][5];                  //记录29个摩斯密码
char str[150];                        //记录输入的原码
char change[450];                     //记录摩斯码
int numlen[105];                      //记录原码每个字符的摩斯码长度
int stringlen;                        //保存原码长度
int codelen;                          //保存摩斯码长度

void build()
{
    strcpy(code[0][0],".-");
    strcpy(code[1][0],"-...");
    strcpy(code[2][0],"-.-.");
    strcpy(code[3][0],"-..");
    strcpy(code[4][0],".");
    strcpy(code[5][0],"..-.");
    strcpy(code[6][0],"--.");
    strcpy(code[7][0],"....");
    strcpy(code[8][0],"..");
    strcpy(code[9][0],".---");
    strcpy(code[10][0],"-.-");
    strcpy(code[11][0],".-..");
    strcpy(code[12][0],"--");
    strcpy(code[13][0],"-.");
    strcpy(code[14][0],"---");
    strcpy(code[15][0],".--.");
    strcpy(code[16][0],"--.-");
    strcpy(code[17][0],".-.");
    strcpy(code[18][0],"...");
    strcpy(code[19][0],"-");
    strcpy(code[20][0],"..-");
    strcpy(code[21][0],"...-");
    strcpy(code[22][0],".--");
    strcpy(code[23][0],"-..-");
    strcpy(code[24][0],"-.--");
    strcpy(code[25][0],"--..");
    strcpy(code[26][0],"..--");         //下划线“_”
    strcpy(code[27][0],"---.");         //句号  “.”
    strcpy(code[28][0],".-.-");         //逗号  “,”
    strcpy(code[29][0],"----");         //问号  “?”

    int i;
    for(i=0;i<30;i++)
    {
        code[i][1][0]=strlen(code[i][0])+'0';
        code[i][1][1]='\0';
    }
}

//使原码化为摩斯码，且记录原码每个字符的摩斯码长度
void Input()
{
    cin>>str;
    stringlen=strlen(str);
    int i,j,k;
    int pos=0;
    k=0;
    for(i=0;i<stringlen;i++)
    {
        if(str[i]=='_')
            pos=26;
        else if(str[i]=='.')
            pos=27;
        else if(str[i]==',')
            pos=28;
        else if(str[i]=='?')
            pos=29;
        else
            pos=str[i]-'A';
        numlen[i]=code[pos][1][0]-'0';
        for(j=0;j<numlen[i];j++)
            change[k++]=code[pos][0][j];
    }
    codelen=k;
}

//对摩斯码进行译码
void Output()
{
    int i,j,k,m;
    bool flags;
    int pos,codestate;
    //m记录摩斯码串的字符下标
    m=0;                                   
    //对每一个编码进行译码
    for(i=0;i<stringlen;i++)
    {
        //flags为1时找到了该对应的字符
        flags=0;                
        pos=0;
        codestate=m;
        //对每个码进行比较，看该摩斯码是对应哪个字符
        for(j=0;j<30;j++)
        {
            //每次比较前，要使字符下标回到当前需要比较的摩斯码首位置
            m=codestate;
            if(numlen[i]==code[j][1][0]-'0')
            {
                flags=1;
                for(k=0;k<code[j][1][0]-'0';k++)
                {
                    if(change[m++]!=code[j][0][k])
                    {
                        flags=0;
                        break;
                    }
                }
            }
            if(flags==1)
            {
                pos=j;
                break;
            }

        }
        if(pos==26)
            cout<<"_";
        else if(pos==27)
            cout<<".";
        else if(pos==28)
            cout<<",";
        else if(pos==29)
            cout<<"?";
        else
        {
            //这样才可以输出
            char s='A'+pos;
            cout<<s;
        }
    }
}

 

int main()
{
    build();
    int n;
    int casenum=1;
    cin>>n;
    while(n--)
    {
        Input();
        int i;
        //倒转numlen里的长度序
        for(i=0;i<stringlen/2;i++)
            swap(numlen[i],numlen[stringlen-1-i]);
        cout<<casenum<<": ";
        casenum++;
        Output();
        cout<<endl;
    }
    return 0;
}