POJ1035——Spell checker（字符串操作）

给出一个字典，然后输入每个要检查的单词

1.如果长度相同：①两个字符串是否相同   ②如果不同，能否只替换字典中的一个字母使得字符串相同

2.如果字典长度大1，能否删除一个字典里的字母使得字符串相同

3.如果字典长度小1，能否增加一个字典里的字母使得字符串相同

2,3的操作使用进位取等的方法

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
int cnt;
struct s
{
    int l;
    char w[100];
}a[10010];
void check(char *c,int len)
{
    int i,j,k,x,flag1,flag2;
    char s[100];
    for(i=0;i<cnt;i++)
    {
        if(strcmp(c,a[i].w)==0)
        {
            cout<<c<<" is correct";
            return;
        }
    }
    cout<<c<<":";
    for(i=0;i<cnt;i++)
    {
        flag2=flag1=k=0;
        if(a[i].l==len)//如果长度相等
        {
            for(j=0;j<len;j++)
            {
                if(a[i].w[j]!=c[j]) k++;
            }
            if(k==1) cout<<" "<<a[i].w;
        }
        else if(a[i].l==len-1)//如果字典的长度小1
        {
            for(j=k=0;j<a[i].l;j++,k++)
            {
                if(a[i].w[j]!=c[k]&&!flag1)
                {
                    j--;
                    flag1=1;
                }
                else if(flag1)
                {
					if(a[i].w[j]!=c[k]) {flag2=1; break;}
                }
            }
            if(!flag2) cout<<" "<<a[i].w;
			
        }
        else if(a[i].l==len+1)//如果字典的长度大1
        {
            for(j=k=0;j<len;j++,k++)
            {
                if(a[i].w[k]!=c[j]&&!flag1)
                {
                    j--;
                    flag1=1;
                }
                else if(flag1)
                {
                    if(a[i].w[k]!=c[j]) {flag2=1;break;}
                }
            }
            if(!flag2) cout<<" "<<a[i].w;
        }
    }
	
}


int main()
{
    char c[100],x;
    int i,j,k;
	
	cnt=0;
	while(~scanf("%s",a[cnt].w))
	{
		if(a[cnt].w[0]=='#') break;
		a[cnt].l=strlen(a[cnt].w);
		cnt++;
	}
	while(~scanf("%s",c)&&c[0]!='#')
	{
		check(c,strlen(c));
		cout<<endl;
	}
	
    return 0;
}