算法提高 9-3摩尔斯电码
时间限制:1.0s 内存限制:256.0MB
问题描述
摩尔斯电码破译。类似于乔林教材第213页的例6.5,要求输入摩尔斯码,返回英文。请不要使用"zylib.h",只能使用标准库函数。用' * '表示' . ',中间空格用' | '表示,只转化字符表。
摩尔斯码定义见:http://baike.baidu.com/view/84585.htm?fromId=253988。
![](https://images2017.cnblogs.com/blog/1124098/201711/1124098-20171115174706906-291814274.png)
摩尔斯码定义见:http://baike.baidu.com/view/84585.htm?fromId=253988。
![](https://images2017.cnblogs.com/blog/1124098/201711/1124098-20171115174706906-291814274.png)
提示
清橙进行评测时,输入是以EOF结尾的,而不是换行符。(EOF不是一个字符,“以EOF结尾”是一种通俗但不严谨的说法。)因此可以通过以下方式之一获取输入:
1. 一次读入整行字符串,再进行后续解析。
2. 使用getchar或scanf一次读入一个字符,通过它们的返回值判断输入结束。
1. 一次读入整行字符串,再进行后续解析。
2. 使用getchar或scanf一次读入一个字符,通过它们的返回值判断输入结束。
解题思路:首先将莫斯电码用数组存起来
键盘直接键入一串字符串,遍历这个字符串,每一次遇到‘ | ’,将前面的子串取出来和存起来的摩斯电码比较,解码
ps:结尾没有‘ | ’,所以循环i到自增到sin.length() ,而不是sin.length()-1
1 #include<iostream>
2 #include<cstdio>
3 #include<string>
4 using namespace std;
5 int main()
6 {
7 string s[27]={"*-","-***","-*-*","-**",
8 "*","**-*","--*","****",
9 "**","*---","-*-","*-**",
10 "--","-*","---","*--*",
11 "--*-","*-*","***","-",
12 "**-","***-","*--","-**-",
13 "-*--","--**" };
14 int last;//子串起始位置的定位
15 string subs;//摩斯电码的子串分解
16 string sin;//输入的摩斯电码
17 cin>>sin;
18 last=0;// | 的 标记
19 for(int i=0;i<=sin.length();i++)
20 {
21 //逐个遍历,当遇到'|',将前面的子串取出来和s数组比较
22 //需要last变量记录子串开始的地方
23 if(sin[i]=='|' || i==sin.length())
24 {
25 subs=sin.substr(last,i-last);//从last开始,长度为i-last
26 last=i+1;
27 // cout<<subs<<endl;
28 for(int j=0;j<26;j++)
29 {
30 if(s[j]==subs)//去遍历存的摩斯密码
31 {
32 printf("%c",j+'a');//用数组的下标和a的ascii来输出
33 }
34 }
35 }
36 }
37
38 return 0;
39
40 }