POJ 1035 字元串

題意：給你一堆單詞，然後再給你一些單詞，問後給的單詞是否與前面的相等，或者通過删除、添加、替換一個字母來得到前面的單詞

思路：百度Trie到的這道題= =，想了想Trie沒啥思路（那個部落客也說了不需要用Trie。。也不好用= =），然後暴力= =，水過

代碼：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
char hav[10010][20];
int len[10010];
bool judge(char *s,char *t){///long short
    int have = 0;
    int l = strlen(t);
    int i,j;
    for(i=0,j=0;i<l+1&&j<l;i++,j++)
        if(s[i]!=t[j])break;
    if(i == l&&j == l)return true;
    i ++;
    for(;i<l+1&&j<l;i++,j++)
        if(s[i]!=t[j])return false;
    return true;
}
bool jud(char *s,char *t){
    int ans = 0;
    int l = strlen(s);
    for(int i=0;i<l;i++)
        if(s[i]!=t[i])ans++;
    if(ans > 1)return false;
    else return true;
}
int main(){
    int all = 0;
    while(1){
        scanf("%s",hav[all]);
        if(hav[all][0]=='#')break;
        all++;
    }
    for(int i=0;i<all;i++)
        len[i] = strlen(hav[i]);
    char s[20];
    while(1){
        scanf("%s",s);
        if(s[0]=='#')break;
        int l = strlen(s);
        bool deng = 0;
        for(int i=0;i<all;i++){
            if(len[i] == l&&strcmp(s,hav[i])==0){
                deng = 1;
                break;
            }
        }
        if(deng == 1){
            printf("%s is correct\n",s);
            continue;
        }
        printf("%s:",s);
        for(int i=0;i<all;i++){
            if(len[i] - l == 1){
                if(judge(hav[i],s))
                    printf(" %s",hav[i]);
            }
            else if(l - len[i] == 1){
                if(judge(s,hav[i]))
                    printf(" %s",hav[i]);
            }
            else if(l == len[i]){
                if(jud(hav[i],s))
                    printf(" %s",hav[i]);
            }
        }
        printf("\n");
    }
    return 0;
}