string toMorse(char n)
{
	switch(n)
	{
		case 'A':
			return ".-";
		case 'B':
			return "-...";
		case 'C':
			return "-.-.";
		case 'D':
			return "-..";
		case 'E':
			return ".";
		case 'F':
			return "..-.";
		case 'G':
			return "--.";
		case 'H':
			return "....";
		case 'I':
			return "..";
		case 'J':
			return ".---";
		case 'K':
			return "-.-";
		case 'L':
			return ".-..";
		case 'M':
			return "--";
		case 'N':
			return "-.";
		case 'O':
			return "---";
		case 'P':
			return ".--.";
		case 'Q':
			return "--.-";
		case 'R':
			return ".-.";
		case 'S':
			return "...";
		case 'T':
			return "-";
		case 'U':
			return "..-";
		case 'V':
			return "...-";
		case 'W':
			return ".--";
		case 'X':
			return "-..-";
		case 'Y':
			return "-.--";
		case 'Z':
			return "--..";
		case '_':
			return "..--";
		case ',':
			return ".-.-";
		case '.':
			return "---.";
		case '?':
			return "----";
	}
}
char toLetter(string n)
{
	if(n==".-")
		return 'A';
	else if(n=="-...")
		return 'B';
	else if(n=="-.-.")
		return 'C';
	else if(n=="-..")
		return 'D';
	else if(n==".")
		return 'E';
	else if(n=="..-.")
		return 'F';
	else if(n=="--.")
		return 'G';
	else if(n=="....")
		return 'H';
	else if(n=="..")
		return 'I';
	else if(n==".---")
		return 'J';
	else if(n=="-.-")
		return 'K';
	else if(n==".-..")
		return 'L';
	else if(n=="--")
		return 'M';
	else if(n=="-.")
		return 'N';
	else if(n=="---")
		return 'O';
	else if(n==".--.")
		return 'P';
	else if(n=="--.-")
		return 'Q';
	else if(n==".-.")
		return 'R';
	else if(n=="...")
		return 'S';
	else if(n=="-")
		return 'T';
	else if(n=="..-")
		return 'U';
	else if(n=="...-")
		return 'V';
	else if(n==".--")
		return 'W';
	else if(n=="-..-")
		return 'X';
	else if(n=="-.--")
		return 'Y';
	else if(n=="--..")
		return 'Z';
	else if(n=="..--")
		return '_';
	else if(n==".-.-")
		return ',';
	else if(n=="---.")
		return '.';
	else if(n=="----") 
        return '?';
}

string a,b;
int tcase,times=1;

int main()
{
	cin>>tcase;
	while(tcase--)
	{
		b="";
		cin>>a;
		for(int i=0;a.length()>i;i++)
		{
			b+=toMorse(a[i]);
		}
		cout<<times++<<": ";
		for(int j=0,i=a.length()-1;i>=0;i--)
		{
			cout<<toLetter(b.substr(j,toMorse(a[i]).length()));
			j+=toMorse(a[i]).length();
		}
		cout<<endl;
	}
	return 0;
}

• Re:好无聊的题，贴个代码 (2754) snowdreams11 2012-04-24 18:10:36