Morse Code HNUST 1675（字符串全排列 递归解决 数组a[]与流输入的缓慢）

 题目描述

 摩尔斯电码（英语：Morse Code）是一种时通时断的信号代码，通过不同的排列顺序来表达不同的英文字母、数字和标点符号。是由美国人萨缪尔·摩尔斯在1836年发明。

                                                                                                    --摘自维基百科

摩尔斯电码的代码有点（.）,划（-）以及停顿组成。

常见的字符编码见下表：



现在我们有码文，可惜的是字符中间的停顿不见了，例如"-.-.", 可以被译码为"C", "KE","NN", "NTE", "TAE", "TEN", "TETE", 或 "TR".
 输入

 仅有一行，由点和划构成的字符串，字符串长度不超过25。
输出

 按字母序输出字符串所有可能的译码，每种情况占一行。
样例输入
--.-.
样例输出
GN
GTE
MAE
MEN
METE
MR
QE
TC
TKE
TNN
TNTE
TTAE
TTENT
TETE
TTR 
思路：模拟即可，但是比较巧妙的是利用了指针改变了字符数组，或者使用C++中的数组特性
中间还有个小插曲，就是将输出换行符号用C++中的cout流输出，造成TLE，可见输入输出的可怕

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;
char m[27][6]=
{
".-","-...","-.-.","-..",
".","..-.","--.","....",
"..",".---","-.-",".-..",
"--","-.","---",".--.",
"--.-",".-.","...","-",
"..-","...-",".--","-..-",
"-.--","--.."
};
char s[30],A[30];
int compare(int num,char L[]) //指针处理数组 int compare(int num,char *L)
{
int len=strlen(m[num]);
for(int i=0;i<len;i++)
if(L[i]!=m[num][i]) // 指针处理数组  :if(*(L+i)!=m[num][i])
return 0;
return 1;
}
void q_s(int l,int Set,int len)//全排列过程
{
if(l==Set)//如果长度达到且满足 则输出
{
for(int i=1;i<=len;i++)
putchar(A[i]);
printf("\n");
}
else
{
for(int i=0;i<26;i++)
{
if(compare(i,s+Set))  //判断s剩下未判断的字符
{
A[len+1]='A'+i;
q_s(l,Set+strlen(m[i]),len+1); //更新长度 排列寻找下一个
}
}
}
}
int main()
{
gets(s);
int len=strlen(s);
q_s(len,0,0);
return 0;
}