原题链接:蓝桥杯算法提高VIP-摩尔斯电码
解题思路:
1、先用二维数组 f[26][5]进行摩尔斯密码的存放;
2、一次读入整行字符串 s[],再进行后续解析;
3、用 c[] 存入单个密码,再进行判断是否是具体哪一个密码;
4、通过 i 控制一个个字符读入,碰到 ‘|’结束,表示,单个密码已存入;
5、用 j 对应二维数组中第 j 个密码,用 'a'+j 进行 ASCII 码输出。
参考代码:
【注释很详细,看不懂的评论区讨论】
#include<stdio.h> #include<string.h> int main() { char f[26][5]={"*-","-***","-*-*","-**","*","**-*","--*","****","**","*---","-*-","*-**", "--","-*","---","*--*","--*-","*-*","***","-","**-","***-","*--","-**-","-*--","--**"}; char s[10000];//输入摩尔斯密码 char c[5];//对密码进行处理 int i=0,j,k=0; gets(s); while(1) { if(s[i]=='|' || s[i]=='\0')//进行单个密码结束判断 { c[k]='\0';//'\0'字符串结束标志 k=0;//k表示覆盖掉'|' for(j=0;j<26;j++) { if(strlen(c)==strlen(f[j]))//码长度相等,进行进一步判断 { if(strcmp(c,f[j])==0)//判断读入的单个密码是否与数组中对应 { printf("%c",'a'+j);//ASCII码,字符'a'加一个整数,则偏移为对应字符 break; } } } } else c[k++]=s[i];//c[k++]不断读入新的字符 直到单个密码结束 if(s[i]=='\0') break;//整体结束 i++;//i控制一次读入一个字符 } return 0; }
0.0分
3 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复