百炼:(1035)拼写检查

描述

现在有一些英语单词需要做拼写检查,你的工具是一本词典。需要检查的单词,有的是词典中的单词,有的与词典中的单词相似,你的任务是发现这两种情况。单词A与单词B相似的情况有三种:
1、删除单词A的一个字母后得到单词B;
2、用任意一个字母替换单词A的一个字母后得到单词B;
3、在单词A的任意位置增加一个字母后得到单词B。
你的任务是发现词典中与给定单词相同或相似的单词。


输入
第一部分是词典中的单词,从第一行开始每行一个单词,以"#"结束。词典中的单词保证不重复,最多有10000个。
第二部分是需要查询的单词,每行一个,以"#"结束。最多有50个需要查询的单词。
词典中的单词和需要查询的单词均由小写字母组成,最多包含15个字符。
输出
按照输入的顺序,为每个需要检查的单词输出一行。如果需要检查的单词出现在词典中,输出“?x is correct",?x代表需要检查的单词。如果需要检查的单词没有出现在词典中,则输出"?x: ?x1 ?x2 ...?xn",其中?x代表需要检查的单词,?x1...?xn代表词典中与需要检查的单词相似的单词,这些单词中间以空格隔开。如果没有相似的单词,输出"?x:"即可。
样例输入
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 <cstdio>
#include <cstring>
using namespace std;
int ac[10001];
char a[10001][16],b[51];
bool Find(int n,int m)
{
	int i,j;
	j=ac[n]-m;
	if(j==1)
	{
		for(i=0;i<m && a[n][i]==b[i];i++);
		for(;i<m && a[n][i+1]==b[i];i++);
		if(i==m)return true;
	}
	if(j==0)
	{
		for(i=0;i<m && a[n][i]==b[i];i++);
		for(i++;i<m && a[n][i]==b[i];i++);
		if(i==m)return true;
	}
	if(j==-1)
	{
		for(i=0;i<ac[n] && a[n][i]==b[i];i++);
		for(;i<ac[n] && a[n][i]==b[i+1];i++);
		if(i==ac[n])return true;
	}
	return false;
}
int main()
{
	int i,len,k=0;
	scanf("%s",&a[k][0]);
	while(a[k][0]!='#')
	{
		ac[k]=strlen(a[k]);
		scanf("%s",&a[++k][0]);
	}
	while(cin>>b && b[0]!='#')
	{
		len=strlen(b);
		for(i=0;i<k;i++)
		{
			if(ac[i]==len && strcmp(a[i],b)==0)
			{
				cout<<b<<" is correct"<<endl;
				break;
			}
		}
		if(i==k)
		{
			cout<<b<<":";
			for(i=0;i<k;i++)
			{
				if(Find(i,len)==true)
					cout<<" "<<a[i];
			}
			cout<<endl;
		}
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值