蓝桥杯 摩尔斯电码破译 树上的搜索

摩尔斯电码破译。类似于乔林教材第213页的例6.5，要求输入摩尔斯码，返回英文。请不要使用"zylib.h"，只能使用标准库函数。用' * '表示' . '，中间空格用' | '表示，只转化字符表。

首先是读入问题，采用scanf一次将所有输入全部放入一个字符组中。然后搜素保存好的字符，输出对应的字母。

问题是，如何判断字符串与字母的对应关系。

观察题中所给表格，发现只存在“-”和“*”两种符号且一共24种组合。可以考虑使用二叉树保存表格往左为“*”往右为“-”使字母与二叉树的节点相对应。

二叉树编号从一开始由上至下由左至右依次排列，在根据表格在相应位置填入字母，在没有字母的节点使用特殊数字表示（我用1表示没有相应字母）。最后将该二叉树保存，我使用一维数组保存，用数组下标表示结点编号，数组存储字母和特殊字符。

在树中搜索时只需定义变量i=1；当为*时i=i*2；为-时i=i*2+1；为|时输出以当前i值为下标的字母并且将i值重新置1.

#include <stdio.h>#include<string.h>int main(void){char str[100000];char found[33]={"11etianmsurwdkgohvf1l1p1b1cyzq11"};/*保存了整颗树*/int cur,i,a;scanf("%s",str);a=strlen(str);for(cur=0,i=1;cur<a;cur++)   /*遍历完输入的所有字符*/{switch(str[cur])           /*搜索树*/{case 42:i*=2;break;case '-':i=i*2+1;break;case '|':printf("%c",found[i]);i=1;break;default:;}}printf("%c",found[i]);          /*由于最后一组字母没有以|结束，这里用于将其直接输出*/    return 0;}