试题 算法提高 9-3摩尔斯电码
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
摩尔斯电码破译。类似于乔林教材第213页的例6.5,要求输入摩尔斯码,返回英文。请不要使用"zylib.h",只能使用标准库函数。用' * '表示' . ',中间空格用' | '表示,只转化字符表。
摩尔斯码定义见:http://baike.baidu.com/view/84585.htm?fromId=253988。
图略
提示
清橙进行评测时,输入是以EOF结尾的,而不是换行符。(EOF不是一个字符,“以EOF结尾”是一种通俗但不严谨的说法。)因此可以通过以下方式之一获取输入:
1. 一次读入整行字符串,再进行后续解析。
2. 使用getchar或scanf一次读入一个字符,通过它们的返回值判断输入结束。
样例输出
图略
解题思路:模拟。
AC代码如下:
#include <iostream>
#include <string.h>
#include <map>
#include <vector>
using namespace std;
string codes;
map<string,char> MT;
vector<char> vkt;
int main(int argc, char** argv) {
cin>>codes;
int len=codes.size();
MT["*-"]='a';
MT["-***"]='b';
MT["-*-*"]='c';
MT["-**"]='d';
MT["*"]='e';
MT["**-*"]='f';
MT["--*"]='g';
MT["****"]='h';
MT["**"]='i';
MT["*---"]='j';
MT["-*-"]='k';
MT["*-**"]='l';
MT["-*"]='m';
MT["-*"]='n';
MT["---"]='o';
MT["*--*"]='p';
MT["--*-"]='q';
MT["*-*"]='r';
MT["***"]='s';
MT["-"]='t';
MT["**-"]='u';
MT["***-"]='v';
MT["*--"]='w';
MT["-**-"]='x';
MT["-*--"]='y';
MT["--**"]='z';
int left=0,right=-1;
string tmp;
for(int i=0;i<len;i++){
if(codes[i]=='|' ){
right=i;
tmp=codes.substr(left,right-left);
vkt.push_back(MT[tmp]);
left=i+1;
}
if(i==len-1){
right=i;
tmp=codes.substr(left,right-left+1);
vkt.push_back(MT[tmp]);
}
if(codes[i]==EOF)
break;
}
for(int i=0;i<vkt.size();i++)
cout<<vkt[i];
return 0;
}