ccf练习题 拼写检查

拼写检查
【问题描述】

   作为一个新的拼写检查程序开发团队的成员，您将编写一个模块，用已知的所有形式正确的词典来检查给定单词的正确性。
   如果字典中没有这个词，那么可以用下列操作中的一个来替换正确的单词（从字典中）：
   1. 从单词中删除一个字母；
   2. 用一个任意字母替换单词中的一个字母；
   3. 在单词中插入一个任意字母。
   你的任务是编写一个程序，为每个给定的单词找到字典中所有可能的替换。

【输入形式】

   输入的第一部分包含所有字典中的词，每个单词占用一行，以一个单一字符“#”作为结束。所有单词都不相同，字典中至多1000个单词。

   接下来的部分包含所有需要进行检查的单词，同样每个单词占用一行。这部分也以一个单一字符“#”作为结束。至多有50个单词需要检查。

   在输入中所有的单词（字典中的和需要检查的）都仅由小写字母组成，每个最多包含15个字符。

【输出形式】

   对于每个在输入中出现的单词，按照它们在输入的第二部分出现的顺序输出一行。如果该单词是正确的（也就是说它包含在字典中）则输出信息：“is correct”；如果该单词不正确，则首先输出该单词，然后输入符号':'（冒号），之后空一格，写出它所有可能的替代，以空格分隔。这些替代的单词按照它们在字典中（输入的第一部分）出现的顺序写出。如果没有可替代的单词，则在冒号后面直接输出换行。

【样例输入】

i
is
has
have
be
my
more
contest
me
too
if
award

me
aware
m
contest
hav
oo
or
i
fi
mre

【样例输出】

me is correct
aware: award
m: i my me
contest is correct
hav: has have
oo: too
or:
i is correct
fi: i
mre: more me

#include<iostream>
#include<string>
using namespace std;
bool replace(string f,string w){
	int record=0,lenF=f.length(),lenW=w.length();
	if(lenF-lenW==1){
		int j=0;
		for(int i=0;i<lenW;i++){
			for(;j<lenF;j++)
			if(w[i]==f[j]){
				record++;
				break;
			}
		}
		if(record==lenW)
		return true;
		else 
		return false;
	}
	if(lenW-lenF==1){
		int j=0;
		for(int i=0;i<lenF;i++){
			for(;j<lenW;j++)
			if(f[i]==w[j]){
				record++;
				break;
			}
		}
		if(record==lenF)
		return true;
		else 
		return false;
	}
	else if(lenF==lenW){
		for(int i=0;i<lenF;i++)
		if(f[i]!=w[i])
		record++;
		if(record==1)
		return true;
		else
		return false;
	}
	return false;
}
int main(){
	string s,word[5000],find[50];
	int i=0,j=0;
	while(cin>>s&&(s!="#")){
		word[i]=s;
		i++;
	}
	while(cin>>s&&(s!="#")){
		find[j]=s;
		j++;
	}
	for(int j0=0;j0<j;j0++){
		int record=0,x=0;
		string end[5000];
		for(int i0=0;i0<i;i0++){
			if(find[j0]==word[i0]){
				cout<<find[j0]<<" is correct"<<endl;
				record++;
				break;
			}
			if(replace(find[j0],word[i0])){
				end[x]=word[i0];
				x++;
			}
		}
		if(record==0){
			cout<<find[j0]<<":";
			for(int i0=0;i0<x;i0++)
			cout<<" "<<end[i0];
			cout<<endl;
		}
	}
	return 0;
}