CG2019在线作业59——拼写检查

【问题描述】

   作为一个新的拼写检查程序开发团队的成员，您将编写一个模块，用已知的所有形式正确的词典来检查给定单词的正确性。
   如果字典中没有这个词，那么可以用下列操作中的一个来替换正确的单词（从字典中）：
   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.h>
using namespace std;
string dic[1000];
int main()
{
	string s;
	int n=0;
	while(1)
	{
		cin>>s;
		if(s=="#")break;
		else
		{
			dic[n]=s;
			n++;
		}
	}//n+1个单词，从0到n 
	string s1;
	while(1)
	{
		cin>>s1;
		int pd=0;
		if(s1=="#")break;
		for(int i=0;i<=n;i++)
		{
			if(s1==dic[i])
			{
				pd=1;break;
			}
		}
		if(pd==1)cout<<s1<<" is correct";
		else
		{
			cout<<s1<<":";
			for(int i=0;i<=n;i++)
			{
				int t=0;//记不同字母的个数 
				string ss1,ss2;//删插中间字母的情况
				ss1="";
				ss2=""; 
				if(s1.length()==dic[i].length())//例如：hove和have 
				{
					for(int j=0;j<s1.length();j++)
					{
						if(s1[j]!=dic[i][j])t++;
					}
					if(t==1)
					{
						cout<<' '<<dic[i];
					}
				}
				else if(s1.length()==dic[i].length()+1)//例如：mine和min 
				{
					if(s1.find(dic[i],0)!=-1)
					{
						cout<<' '<<dic[i];
					}
					else
					{
						if(s1[0]==dic[i][0]&&s1[s1.length()-1]==dic[i][dic[i].length()-1])
						{
							for(int j=1;j<s1.length()-1;j++)ss1+=s1[j];//去除头和尾，下同；
							for(int j=1;j<dic[i].length()-1;j++)ss2+=dic[i][j];
							if(ss1.find(ss2,0)!=-1||ss2=="")cout<<' '<<dic[i];
						}
					}
				}
				else if(s1.length()+1==dic[i].length())//例如：m和my 
				{
					if(dic[i].find(s1,0)!=-1)
					{
						cout<<' '<<dic[i];
					}
					else
					{
						if(s1[0]==dic[i][0]&&s1[s1.length()-1]==dic[i][dic[i].length()-1])
						{
							for(int j=1;j<s1.length()-1;j++)ss1+=s1[j];
							for(int j=1;j<dic[i].length()-1;j++)ss2+=dic[i][j];
							if(ss2.find(ss1,0)!=-1||ss1=="")cout<<' '<<dic[i];	
						}
					}
				}
			}
		}
		cout<<endl;
	}
 } 

该题目主要用find函数比较多，find函数的熟练掌握还需要加强。
【代码小白的第一篇文章啦啦啦~~~还要继续加油呀】