题意:给你一堆单词,然后再给你一些单词,问后给的单词是否与前面的相等,或者通过删除、添加、替换一个字母来得到前面的单词
思路:百度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;
}