POJ 1035 Spell checker

POJ1035

---

删除、替换、增加一个字母，使得输入单词能与字典中的单词相同，则输出该字典单词。

#include <iostream>#include <string.h>#include <stdio.h>using namespace std;char dic[10001][16];char ch[16];int m;void read(){    while (cin >> dic[m])    {        if (dic[m][0] == '#')            break;        else            m++;    }}bool iscor(char* ch){    int i;    for (i = 0; i<m; i++)        if (strcmp(dic[i], ch) == 0)            return true;    return false;}void Replace(char *ch){    printf("%s:", ch);    int len1 = strlen(ch), len2;    int i, j, k, flag = 0;//flag为标记    for (i = 0; i<m; i++)    {        len2 = strlen(dic[i]);        if (len1 == len2 + 1)//deleting        {            flag = 0;            for (j = 0, k = 0; j<len1;)                if (ch[j] != dic[i][k])                    j++, flag++;                else                    j++, k++;            if (flag == 1)                printf(" %s", dic[i]);        }        if (len1 == len2)//replace        {            flag = 0;            for (j = 0; j<len1; j++)                if (ch[j] != dic[i][j])                    flag++;            if (flag == 1)                printf(" %s", dic[i]);        }        if (len1 + 1 == len2)//adding        {            flag = 0;            for (j = 0, k = 0; k<len2;)                if (ch[j] != dic[i][k])                    k++, flag++;                else                    j++, k++;            if (flag == 1)                printf(" %s", dic[i]);        }    }}int main(){    read();    while (cin >> ch&&ch[0] != '#')    {        if (iscor(ch))            printf("%s is correct\n", ch);        else        {            Replace(ch);            printf("\n");        }    }    return 0;}