题目描述
【问题描述】
作为一个新的拼写检查程序开发团队的成员,您将编写一个模块,用已知的所有形式正确的词典来检查给定单词的正确性。
如果字典中没有这个词,那么可以用下列操作中的一个来替换正确的单词(从字典中):
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>//"is correct"写成"is correct." 我服了
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;
bool Diff(string x, string y, int l, int r){//x为字典中单词
for(int k = 0; k < l; k++){
if(x.substr(0, k) + x.substr(k+1) == y)
return true;
}
for(int k = 0; k < r; k++){
if(y.substr(0, k) + y.substr(k+1) == x)
return true;
}
if(l == r){
int flag = 0;
for(int k = 0; k < l; k++)
if(x[k] == y[k])
flag++;
if(flag == l - 1)
return true;
}
return false;
}
int main(){
vector<string> dict;
string s1, s2;
while(cin >> s1){
if(s1 == "#") break;
dict.push_back(s1);
}
while(cin >> s2){
if(s2 == "#") break;
vector<string>::iterator it = find(dict.begin(), dict.end(), s2);
if(it != dict.end())
cout << s2 << " is correct" << '\n';
else{
int len2 = s2.length();
cout << s2 << ": ";
for(int j = 0; j < (int)dict.size(); j++){
int len1 = dict[j].length();
if(Diff(dict[j], s2, len1, len2))
cout << dict[j] << " ";
}
cout << '\n';
}
}
return 0;
}
如果对各位看官有帮助不妨留下一个点赞 ̄ω ̄=。