Spell checker（串）

http://poj.org/problem?id=1035

题意：给定一个单词判断其是否在字典中，若存在输出"%s is correct",否则判断该单词删掉一个字母，或增加一个字母，或替换一个字母后是否存在于字典中。

#include<stdio.h>
#include<string.h>
int deal(char *s1,char *s2)
{
    int i = 0;
    int len1 = strlen(s1);
    int len2 = strlen(s2);
    if(len1==len2)//替换
    {
        while(i < len1 && s1[i]==s2[i])
            i++;
        while(++i < len1)
        {
            if (s1[i]!=s2[i])
                return 0;
        }
    }
    else if (len2-1==len1)//添加
    {
        while(i < len1 && s1[i]==s2[i])
            i++;
        while(++i < len2)
        {
            if (s1[i-1]!=s2[i])
                return 0;
        }
    }
    else if (len2+1==len1)//删除
    {
        while(i < len2 && s1[i]==s2[i])
            i++;
        while(++i < len1)
        {
            if (s1[i]!=s2[i-1])
                return 0;

        }
    }
    else
        return 0;
    return 1;
}
int main()
{
    char s1[10002][16],s2[16];
    int i;
    for (i = 0;; i ++)
    {
        scanf("%s",s1[i]);
        if (s1[i][0]=='#')
            break;
    }
    int n = i;
    for (;;)
    {
        scanf("%s",s2);
        if (s2[0]=='#')
            break;
        for (i = 0; i < n; i ++)
        {
            if (!strcmp(s1[i],s2))
            {
                printf("%s is correct
",s2);
                break;
            }
        }
        if (i < n)
            continue;
        printf("%s:",s2);
        for (i = 0; i < n; i ++)
        {
            if(deal(s1[i],s2))
                printf(" %s",s1[i]);
        }
        printf("
");
    }
    return 0;
}