天天看点

莫尔斯码(Morse Code)

大家有木有看过带谍战剧?里面多数都有发电报的情节吧,有木有感觉滴滴答答地发报特别酷?

发报的那个东西,学名叫做“电键”,如图: 电键.jpg

电键按下去之后,电路接通,就会发出声音,长短不同的声音组合,就形成了不同的编码,可以表示不同的信息~

汉字个数太多,所以汉字的编码是很复杂的。但是英文字母比较少,编码就容易多了

我们今天来研究一种国际通用的电报编码——莫尔斯码。

我们用“滴(Di~)”来模拟电键短按发出的声音,用一个点(dot)表示: .

用“答(Da~)”来模拟电键长按发出的声音,用一个短划(dash)表示: -

英文字母和数字的莫尔斯码是:

A .-

B -…

C -.-.

D -…

E .

F …-.

G --.

H …

I …

J .—

K -.-

L .-…

M –

N -.

O —

P .–.

Q --.-

R .-.

S …

T -

U …-

V …-

W .–

X -…-

Y -.–

Z --…

0 -----

1 .----

2 …—

3 …–

4 …-

5 …

6 -…

7 --…

8 —…

9 ----.

例如求救信号 SOS 的莫尔斯码就是: … — … (每个字母的编码中间空一格)

现在请将输入的编码转成文本、将输入的文本转成编码。

输入格式:

第一行为一个正整数N,

接下来N行,每行为不超过200个字符的文本或者编码。

我们把连续的一串字母或数字的组合称之为一个“单词”,输入的文本格式是:每个单词之间空一格,文本的首末两端没有空格,例如CQ CQ,文本仅有大写字母、数字、空格组成。

输入的编码的格式是:每个单词内的字母编码或数字编码之间空一格,每个单词之间用|分隔,例如 -.-. --.-|-.-. --.- (文本 CQ CQ的编码)

输出格式:

对每一行输入的文本或编码,采用相对应的格式,在一行中对应给出其编码或文本。

输入样例:

2

-.-. --.-|-.-. --.-|-.-. --.-|-… .|-… -… … … .-… .-|-… -… … … .-… .-|-.-

CQ CQ CQ DE BD5HLA BD5HLA K

输出样例:

CQ CQ CQ DE BD5HLA BD5HLA K

-.-. --.-|-.-. --.-|-.-. --.-|-… .|-… -… … … .-… .-|-… -… … … .-… .-|-.-

没什么难度主要是思维,

#include<stdio.h>
#include<string.h>
//预存一下字符和其对应的莫尔斯码
char a[100]={'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z','0','1','2','3','4','5','6','7','8','9'};
char b[100][100]={".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",
".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--..","-----",".----","..---","...--","....-",".....",
"-....","--...","---..","----."};
//莫尔斯码转字符函数
void mtoz(char c[]){
	for(int i=0;i<strlen(c);i++){
		char str[5];
	    int j=0;
		while(c[i]!=' '&&c[i]!='\0'&&c[i]!='|'){
			str[j++]=c[i++];
		}
		str[j]='\0';
		for(int k=0;k<36;k++){
			if(!strcmp(str,b[k]))
			printf("%c",a[k]);
		}
	    if(c[i]=='|')
	    printf(" ");
	    j=0;
	    for(int f=0;f<5;f++)
	    str[f]=0;
	}
}
//字符转莫尔斯码函数
void ztom(char c[]){
	for(int i=0;i<strlen(c);i++){
		for(int j=0;j<36;j++){
			if(c[i]==a[j])
			printf("%s",b[j]);
		}
	    if(c[i]==' ')
		printf("|");
		if(c[i]!=' '&&c[i+1]!=' '&&i!=strlen(c)-1)
		printf(" ");
	}
}
int main(){
    int n,i;
    scanf("%d",&n);
	getchar();
    char c[n][2000];
    int k=0;
	for(i=0;i<n;i++){
	    gets(c[i]);
	    //判断输入的是莫尔斯码还是字符
	    if(c[i][0]=='-'||c[i][0]=='.')
		mtoz(c[i]);
		else
		ztom(c[i]);
		if(i!=n-1)
		printf("\n");
	}
	return 0;
}
           

继续阅读