原题链接:蓝桥杯算法提高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、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复