拼写检查 ——编程练习题

【问题描述】
作为一个新的拼写检查程序开发团队的成员，您将编写一个模块，用已知的所有形式正确的词典来检查给定单词的正确性。
如果字典中没有这个词，那么可以用下列操作中的一个来替换正确的单词（从字典中）：
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
【样例说明】
【评分标准】

每个操作可以考虑每个字母在每个位置依次删除，或者依次替换或插入a-z，时间复杂度也不高

#include <bits/stdc++.h>
using namespace std;
map<string,int>m;//使用map可以将查找复杂度降为O（1）
struct xz{
   
 string s;
 int num;//要按顺序输出，用以查找完后排序
};
vector<xz>v;
bool cmp(xz a,xz b){
   
 return a.num<b.num ; 
}
void serase(string a){
   //删除某个字母
 for