POJ 1035 Spell checker

题意：有一个字典，里面有小于10000个不同的单词，先在有一序列的单词需要进行检查，序列长度（检查单词个数）不大于50。

对于每一个要检查的单词，如果在字典中找到一模一样的，输出，ckword is correct；

如果检查的单词，改变一个字母，与字典中的单词一模一样，输出字典中的单词；

如果检查的单词，增加一个字母，与字典中的单词一模一样，输出字典中的单词；

如果检查的单词，减少一个字母，与字典中的单词一模一样，输出字典中的单词；即可。

思想：对字符串的处理，如果串一样，那么属于第一种情况，输出ckword iscorrect

如果字典中的单词和检查的单词的字母长度相差大于等于2显然字典中的该单词必定不是要输出的单词；

如果字典中的单词和检查的单词的字母长度相差等于1，那么可以增加，或减少一个单词，再比较两串异同（此处不同做标记即可）；

如果字典中的单词和检查的单词的字母长度相差等于0，如果两个单词只有一个字母不一样，就可以将字典中的单词输出。

#include<iostream>
#include<cstring>
using namespace std;
struct node
{
	char word[16];
}dic[10005];
int main()
{
	int cnt=0;
	while(true)
	{
		cin>>dic[++cnt].word;
		if(strcmp(dic[cnt].word,"#")==0) break;
	}
	cnt--;
	while(true)
	{
		int tmp=0;
		int ckLen;
		char ckword[17];
		cin>>ckword;
		if(strcmp(ckword,"#")==0) break;
		for(int i=1;i<=cnt;i++)
		{
			if(strcmp(ckword,dic[i].word)==0) 
			{
				tmp=1;
				break;
			}
		}
		if(tmp==1) 
		{
			cout<<ckword<<" is correct"<<endl;
			continue;
		}
		ckLen=strlen(ckword);
		cout<<ckword<<":";
		for(int i=1;i<=cnt;i++)
		{
			int dicLen=strlen(dic[i].word);
			tmp=ckLen-dicLen;
			int mark;
			switch(tmp)
			{
				case 0://只有一个不一样
					mark=0;
					for(int j=0;j<ckLen;j++)
					{
						if(ckword[j]!=dic[i].word[j])
						mark++;
						if(mark>1) break;
					}
					if(mark<=1) cout<<" "<<dic[i].word;
					break;
				case 1://测试串长，去掉一个
					mark=0;
					for(int j=0,k=0;j<ckLen,k<dicLen;)
					{
						if(ckword[j]!=dic[i].word[k])
						{
							j++;
							mark++;
						}
						else 
						{
							j++;k++;
						}
						if(mark>1) break;
					}
					if(mark<=1) cout<<" "<<dic[i].word;
					break;	
				case -1://测试串短，添加一个
					mark=0;
					for(int j=0,k=0;j<ckLen,k<dicLen;)
					{
						if(ckword[j]!=dic[i].word[k])
						{
							k++;
							mark++;
						}
						else 
						{
							j++;k++;
						}
						if(mark>1) break;
					}
					if(mark<=1) cout<<" "<<dic[i].word;
				default:
					break; 
			}
		}
		cout<<endl;
	}
	return 0;
}