蓝桥杯 算法提高 ADV-226 9-3摩尔斯电码

算法提高 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一次读入一个字符，通过它们的返回值判断输入结束。
样例输出

分析：我这里用的是getchar()获取字符，判断是否为EOF，然后定义一个数组，用来存摩尔斯码，做个子函数用for循环遍历校对，输出对应字母，代码如下：

#include <iostream>
#include <cstring>
using namespace std;

const char *s[26] = 
{
	"*-",		"-***",		"-*-*",		"-**",		//A		B		C		D
	"*",		"**-*",		"--*",		"****",		//E		F		G		H
	"**",		"*---", 	"-*-",		"*-**",		//I		J		K		L
	"--",		"-*",		"---",		"*--*",		//M		N		O		P
	"--*-",		"*-*",		"***",		"-",		//Q		R		S		T
	"**-",		"***-",		"*--",		"-**-",		//U		V		W		X
	"-*--",		"--**"								//Y		Z
};

void fun(char *a, int it)
{
	char ch[5];
	if(a[it])
	{
		int i = 0;
		memset(ch, 0, sizeof(ch));
		
		while(a[it] != '|' && a[it]) ch[i++] = a[it++];
		
		for(int j = 0; j < 26; j++)
		{
			if(!strcmp(ch, s[j]))
			{
				cout << char('a'+j);
			}
		}
		
		fun(a, ++it);	//递推
	}
}

int main()
{
	char a[256];
	int it = 0;
	char c;
	
	memset(a, 0, sizeof(a));

	while((c = getchar()) != EOF)
	{
		a[it++] = c;
	}

	it = 0;
	fun(a, it);
		
	return 0;
}