4-6 UVA 508 Morse Mismatches莫尔斯电码

    这个题呢，整体思路比较好想：开两个结构体，一个存放输入的指令（因为不一定按顺序排吗，所以得现搜索某个指令），另一个结构体存放输入的单词，最后开一个数组存放最后的电码。然后对每一个电码进行搜索，然后按照题目规定的输出方式输出。

    输出方式（题目细节）：这个题也是看了好几遍，当完全看懂了之后（使劲查单词），再看课本，发现翻译的真是有点问题，总之输出方式呢，是如果有完美匹配的单词，就输出它本身，如果存在多个完美匹配，但有不相同的，那么输出第一个完美匹配的单词并且加上“！”。如果不能完美匹配，但是在指令后面能加减字符能凑出来的（也就是两个字符串相比，长度小的那个 长度范围内 都一样！就是一个是另一个的子字符串，（自己都说晕了。。）），这种情况，需要输出  添加字符数量最少的 那个单词并且加上 “？”，如果实在无法完美匹配（就是一个不是另一个的子字符串），那么根据原文输出字典序最小的并且加上“？”（ display the word from context that matches the longest prefix of morse）！

其实我还是不理解它，最长的前缀，就是字典序最小吗？算了记住他吧！

总之  无法完美匹配的  一定要加“？”，精确匹配的如果没有不一样的，就输出本身，有不一样的输出本身加上“！”。

教训：需要细心读题，养成写变量的好习惯（如果变量名称写的不规范，并且行数非常多，查错误真的太难查了）

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#define MAXN 1000 + 5
int long_pre;
struct codecvt
{
    char alpha[MAXN];
    char code[MAXN];
} code_tab[MAXN];
struct codet
{
    char tex[MAXN];
    int num_cont;
    char code[MAXN];
} code_tex[MAXN];
void store(char tex[],int num_tex,int num_code)
{
    int i,j,len = strlen(tex);
    for (i = 0; i < len; i++)
        for (j = 1; j < num_code; j++)
            if (tex[i] == code_tab[j].alpha[0])
                strcat(code_tex[num_tex].code,code_tab[j].code);
}
void Do(char code[MAXN][MAXN],int num_tex,int c_num,int num_morse_code)
{
    int i,j,cont = 0,is_print = 0,min2 = MAXN,min_index2 = 0;
    int distant = 0,min = MAXN,min_index = 0;
    for (i = 1; i < num_tex; i++)
    {
        if (strcmp(code[c_num],code_tex[i].code) == 0)
        {
            for (j = 1; j < num_tex; j++)
                if(strcmp(code_tex[j].code,code[c_num]) == 0)cont++;
            break;
        }
    }
    if (cont > 1)
    {
        printf("%s!\n",code_tex[i].tex);
        is_print = 1;
    }
    else if (cont == 1)
    {
        printf("%s\n",code_tex[i].tex);
        is_print = 1;
    }
    cont = 0;
    if (is_print)return;
    for (i = 1; i < num_tex; i++)
    {
        int len = strlen(code_tex[i].code) < strlen(code[c_num]) ? strlen(code_tex[i].code) : strlen(code[c_num]);
        for (j = 0; j < len; j++)
            if (code_tex[i].code[j] != code[c_num][j])distant++;
        if (distant == 0)
        {
            int len2 = strlen(code_tex[i].code) - strlen(code[c_num]);
            if (len2 < 0)len2 = -len2;
            if (len2 < min2)
            {
                min2 = len2;
                min_index2 = i;
            }
        }
        if (distant < min)
        {
            min = distant;
            min_index = i;
        }
        distant = 0;
    }
    if (min != 0)printf("%s?\n",code_tex[long_pre].tex);
    else printf("%s?\n",code_tex[min_index2].tex);
}
int main()
{
//    freopen("out.txt","w",stdout);
    int num_code = 1,num_tex = 1,i;
    while(1)
    {
        scanf("%s",code_tab[num_code].alpha);
        if (code_tab[num_code].alpha[0] == '*')break;
        scanf("%s",code_tab[num_code].code);
        num_code++;
    }
    long_pre = 1;
    while(1)
    {
        scanf("%s",code_tex[num_tex].tex);
        if (strcmp(code_tex[num_tex].tex ,"*") == 0)break;
        int len = strlen(code_tex[num_tex].tex);
        if (strcmp(code_tex[long_pre].tex,code_tex[num_tex].tex) > 0)
            long_pre = num_tex;
        code_tex[num_tex].num_cont = 0;
        store(code_tex[num_tex].tex,num_tex,num_code);    //  (array,number);
        num_tex++;
    }
    char code[MAXN][MAXN];
    int num_morse_code = 1;
    while(1)
    {
        scanf("%s",code[num_morse_code]);
        if (code[num_morse_code][0] == '*')break;
        num_morse_code++;
    }
    for (i = 1; i < num_morse_code; i++)
        Do(code,num_tex,i,num_morse_code);
    return 0;
}