A45684. 拼写检查现在有一些英语单词需要做拼写检查， 你的工具是一本词典。 需要检查的单词， 有的是词典中的单词， 有的与词典中的单词相似， 你的任务是发现这两种情况。 单词 A 与单词 B 相似的情况有三种：1、 删除单词 A 的一个字母后得到单词 B；2、 用任意一个字母替换单词 A 的一个字母后得到单词 B；3、 在单词 A 的任意位置增加一个字母后得到单词 B。你的任务是发现词典中与给定单词相同或…
填空题
困难
知识点
题目描述
拼写检查
现在有一些英语单词需要做拼写检查， 你的工具是一本词典。 需要检查的单词， 有的是词典中的单词， 有的与词典中的单词相似， 你的任务是发现这两种情况。 单词 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 <string>
#include <vector>
using namespace std;
int main()
{
vector<string> dict;
string str;
cin>>str;
while(str != "#")
{
dict.push_back(str);
cin>>str;
}
string str1;
cin>>str1;
while(str1 != "#")
{
bool find = false;
for(int i = 0; i < dict.size(); i++)
{
if(dict[i] == str1)
{
find = true;
cout<<str1<<" is correct"<<endl;
}
}
if(!find)
{
cout<<str1<<":";
for(int i = 0; i < dict.size(); i++)
{
if(str1.size() + 1 == dict[i].size())
{
int j,k;
for(j = 0,k = 0; dict[i][j] == str1[k] && j < dict[i].size() && k < str1.size(); j++,k++);
for(j = j + 1;dict[i][j] == str1[k] && j < dict[i].size() && k < str1.size(); j++,k++);
if(j == dict[i].size() && k == str1.size())
cout<<" "<<dict[i];
}
if(str1.size() - 1 == dict[i].size())
{
int j,k;
for(j = 0,k = 0; dict[i][j] == str1[k] && j < dict[i].size() && k < str1.size(); j++,k++);
for(k = k + 1; dict[i][j] == str1[k] && j < dict[i].size() && k < str1.size(); j++,k++);
if(j == dict[i].size() && k == str1.size())
cout<<" "<<dict[i];
}
if(str1.size() == dict[i].size())
{
int j,k;
for(j = 0,k = 0; dict[i][j] == str1[k] && j < dict[i].size() && k < str1.size(); j++,k++);
for(j = j + 1,k = k + 1; dict[i][j] == str1[k] && j < dict[i].size() && k < str1.size(); j++,k++);
if(j == dict[i].size() && k == str1.size())
cout<<" "<<dict[i];
}
}
cout<<endl;
}
cin>>str1;
}
return 0;
}
上一题
下一题