ZOJ1068 P,MTHBGWB

 #include<iostream>

#include<string>

using namespace std;

string s[30]={".-", "-...", "-.-.", "-..", ".", "..-.", "--.",

              "....", "..", ".---", "-.-", ".-..", "--", "-.",

 "---", ".--.", "--.-", ".-.", "...", "-", "..-",

 "...-", ".--", "-..-", "-.--", "--..",

 "..--", ".-.-", "---.", "----"};//'_'、','、'.'、'?'

string change(string s1){

int i;

char a;

string c="";

string length="";

for(i=0;i<s1.length();i++){

if(s1[i]=='_'){

c.append(s[26]);

a=(char)(4+48);

length.append(1,a);

}

else if(s1[i]==','){

c.append(s[27]);

a=(char)(4+48);

length.append(1,a);

}

else if(s1[i]=='.'){

c.append(s[28]);

a=(char)(4+48);

length.append(1,a);

}

else if(s1[i]=='?'){

c.append(s[29]);

a=(char)(4+48);

length.append(1,a);

}

else{

c.append(s[s1[i]-'A']);

a=(char)(s[s1[i]-'A'].length()+48);

length.append(1,a);

}

}

c.append(length);

return c;

}

char subnum(string one)

{

int i;

for(i=0;i<30;i++){

if(s[i]==one){

if(i==26)

return '_';

else if(i==27)

return ',';

else if(i==28)

return '.';

else if(i==29)

return '?';

else

return (char)(i+65);

}

}

return ' ';

}

int main()

{

// cout<<(int)('A');

int num;

cin>>num;

int i;

string str;

for(i=1;i<=num;i++){

cin>>str;

string sre=change(str);

string res="";

// cout<<sre<<endl;

int st,ed,n;

string subStr;

st=0;

ed=sre.length()-1;

while(st<ed){

n=(int)(sre[ed]-'0');

   subStr=sre.substr(st,n);

char b=subnum(subStr);

res.append(1,b);

st+=n;

ed--;

}

cout<<i<<": "<<res<<endl;

}

return 0;

}