ZOJ 1068 P,MTHBGWB

最新推荐文章于 2022-02-25 21:57:21 发布

原创最新推荐文章于 2022-02-25 21:57:21 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

模拟专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种基于C语言实现的莫斯码转换算法。通过该算法可以将普通的文本字符串转换为莫斯码，并按特定规则处理长度序列后再还原为原始文本。文章提供了完整的源代码示例，包括字符到莫斯码的映射、字符串处理流程等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

稍微复杂的模拟题，就是转换莫斯码，每个单词和。_，？都对应着相应的莫斯码。给出一个字符串，转换成莫斯码，然后再确定每段莫斯码的长度，然后将这个长度序列倒序，然后再翻译成正常的字符串。。。

#include<stdio.h> #include<string.h> #include<stdlib.h> #include<ctype.h> char a[30][6] = {".-","-...","-.-.","-..",".","..-.","--.", "....","..",".---","-.-",".-..","--","-.", "---",".--.","--.-",".-.","...","-","..-", "...-",".--","-..-","-.--","--..", "..--","---.",".-.-","----"}; char stoc(char *s) { int i; if( strcmp("..--",s)==0 ) return '_'; if( strcmp("---.",s)==0 ) return '.'; if( strcmp(".-.-",s)==0 ) return ','; if( strcmp("----",s)==0 ) return '?'; for( i = 0; i < 26; i++ ) if( strcmp(s,a[i]) == 0 ) return 'A'+i; } int cat( char c,char *s) { int m; if( c == '_' ) m = 26; if( c == '.' ) m = 27; if( c == ',' ) m = 28; if( c == '?' ) m = 29; if( isalpha(c) ) m = c-'A'; strcat(s,a[m]); return strlen(a[m]); } int main(void) { int i,j,n,cases,fuck,len; int count,t,start,end; char s[110],temp[6]; char pro[600]; int num[110]; while( scanf("%d",&cases) != EOF ) for( fuck = 1; fuck <= cases; fuck++) { getchar(); scanf("%s",s);pro[0]='/0'; len = strlen(s); for( i = 0; i < len; i++ ) num[i] = cat(s[i],pro); //puts(pro); for( start=0,end=len-1;start<end;start++,end--) t=num[start],num[start]=num[end],num[end]=t; for( i = count = 0; i < len; i++) { for( j= 0; j <num[i];j++) temp[j] = pro[count+j]; temp[j] = '/0'; pro[i] = stoc(temp); count += strlen(temp); } pro[i] = '/0'; printf("%d:",fuck); puts(pro); } return 0; }