ZZNUOJ-2022 摩斯密码

2022 : 摩斯密码

时间限制:1 Sec内存限制:128 MiB
提交:203答案正确:83

提交状态讨论区

题目描述

 

题目描述:

 

摩尔斯电码(又译为摩斯密码,Morse code)是一种时通时断的信号代码,通过不同的排列顺序来表达不同的英文字母、数字和标点符号。为了简单问题,去除所有的标点符号。

 

现在给你一段摩斯密码,请你把它们进行解密

 

ZZNUOJ-2022 摩斯密码_第1张图片

ZZNUOJ-2022 摩斯密码_第2张图片

 

输入

 

含有T(T<=20)组数据,每组数据包含一段摩斯密码(由字符 '.' 和 '-' 以及 空格组成,连续空格个数不超过两个),每段占一行(不超过1000个字符),现在请你对他们进行解密;

 

 

输出

 

输出对应的解密后的结果(所有解密结果如果是英文字母一律输出小写英文字母),保证结果仅包含 数字 空格 字母。

 

 

样例输入

复制

5
..
. .
. ..
.  ..
..  .-.. --- ...- .  -.-- --- ..-

样例输出

复制

 

i

ee

ei

e i

i love you

 

  • AC Code
#include 
#include 
#include 
using namespace std;

struct Data
{
	char ch[10];
	char c;
};
int main()
{
	Data st[40]; 
	strcpy(st[1].ch,".-");
	st[1].c = 'a'; 
	
	strcpy(st[2].ch,"-...");
	st[2].c = 'b'; 

	strcpy(st[3].ch,"-.-.");
	st[3].c = 'c'; 
	
	strcpy(st[4].ch,"-..");
	st[4].c = 'd'; 
	
	strcpy(st[5].ch,".");
	st[5].c = 'e'; 
	
	strcpy(st[6].ch,"..-.");
	st[6].c = 'f'; 

	strcpy(st[7].ch,"--.");
	st[7].c = 'g'; 
	
	strcpy(st[8].ch,"....");
	st[8].c = 'h'; 
	
	strcpy(st[9].ch,"..");
	st[9].c = 'i';
	
	strcpy(st[10].ch,".---");
	st[10].c = 'j';  
	
	strcpy(st[11].ch,"-.-");
	st[11].c = 'k'; 
	
	strcpy(st[12].ch,".-..");
	st[12].c = 'l';
	
	strcpy(st[13].ch,"--");
	st[13].c = 'm';
	
	strcpy(st[14].ch,"-.");
	st[14].c = 'n';
	
	strcpy(st[15].ch,"---");
	st[15].c = 'o';

	strcpy(st[16].ch,".--.");
	st[16].c = 'p';
	
	strcpy(st[17].ch,"--.-");
	st[17].c = 'q';
	
	strcpy(st[18].ch,".-.");
	st[18].c = 'r';

	strcpy(st[19].ch,"...");
	st[19].c = 's';	
	
	strcpy(st[20].ch,"-");
	st[20].c = 't';
	
	strcpy(st[21].ch,"..-");
	st[21].c = 'u';
	
	strcpy(st[22].ch,"...-");
	st[22].c = 'v';
	
	strcpy(st[23].ch,".--");
	st[23].c = 'w';
	
	strcpy(st[24].ch,"-..-");
	st[24].c = 'x';
	
	strcpy(st[25].ch,"-.--");
	st[25].c = 'y';
	
	strcpy(st[26].ch,"--..");
	st[26].c = 'z';

	strcpy(st[27].ch,"-----");
	st[27].c = '0';
	
	strcpy(st[28].ch,".----");
	st[28].c = '1';

	strcpy(st[29].ch,"..---");
	st[29].c = '2';
	
	strcpy(st[30].ch,"...--");
	st[30].c = '3';
	
	strcpy(st[31].ch,"....-");
	st[31].c = '4';
	
	strcpy(st[32].ch,".....");
	st[32].c = '5';
	
	strcpy(st[33].ch,"-....");
	st[33].c = '6';
	
	strcpy(st[34].ch,"--...");
	st[34].c = '7';
	
	strcpy(st[35].ch,"---..");
	st[35].c = '8';
	
	strcpy(st[36].ch,"----.");
	st[36].c = '9';
	
	int T;
	scanf("%d",&T);
	char ch2;
	ch2 = getchar();
	while(T--)
	{
		char str1[1005];
		char str2[1005];
		gets(str1);
		memset(str2,0,sizeof(str2));
		char cc[10];
		int  x=-1;
		int t = strlen(str1);
		int begin=0, end=0;         //下标 
		for(int i=0; i

 

 

 

你可能感兴趣的:(【字符串,哈希】)