帮忙看看

Spell checker

Description

You, as a member of a development team for a new spell checking program, are to write a module that will check the correctness of given words using a known dictionary of all correct words in all their forms.
If the word is absent in the dictionary then it can be replaced by correct words (from the dictionary) that can be obtained by one of the following operations:
?deleting of one letter from the word;
?replacing of one letter in the word with an arbitrary letter;
?inserting of one arbitrary letter into the word.
Your task is to write the program that will find all possible replacements from the dictionary for every given word.

用比较复杂的办法

#include"stdio.h"
#include"string.h"


char a[100001][20];


int main()
{
char x[50][20];
char c[20],d[20],e[20];
char t;
int i,n,j,k;

i=0;
gets(a[i]);
while(a[i][0]!='#')
gets(a[++i]);
n=i-1;

i=0;
gets(x[i]);
while(x[i][0]!='#')
gets(x[++i]);

for(k=0;x[k][0]!='#';k++)
{
for(i=0;i<=n;i++)
if(strcmp(x[k],a[i])==0)
break;
if(i<=n)
{
printf("%s is correct\n",x[k]);
continue;
}
printf("%s:",x[k]);
for(i=0;i<=n;i++)
{
strcpy(c,a[i]);

for(j=0;c[j]!='\0';j++)
{
for(t='a';t<='z';t++)
{
strcpy(d,c);
d[j]=t;
if(strcmp(d,x[k])==0)
{
printf(" %s",a[i]);
break;
}
}
if(t<='z')
break;
}
if(c[j]!='\0')
continue;

for(j=0;c[j]!='\0';j++)
{
strcpy(d,c);
strcpy(&d[j],&c[j+1]);
if(strcmp(d,x[k])==0)
{
printf(" %s",a[i]);
break;
}
}
if(c[j]!='\0')
continue;

for(j=0;c[j]!='\0';j++)
{
strcpy(d,&c[j]);
for(t='a';t<='z';t++)
{
strcpy(e,c);
e[j]=t;
strcpy(&e[j+1],d);
if(strcmp(e,x[k])==0)
{
printf(" %s",a[i]);
break;
}
}
if(t<='z')
break;
}
if(c[j]!='\0')
continue;

for(t='a';t<='z';t++)
{
strcpy(e,c);
e[j]=t;
e[j+1]='\0';
if(strcmp(e,x[k])==0)
{
printf(" %s",a[i]);
break;
}
}
}
printf("\n");
}
return 0;
}

5555~