拼写检查-c++

【问题描述】

       作为一个新的拼写检查程序开发团队的成员,您将编写一个模块,用已知的所有形式正确的词典来检查给定单词的正确性。
       如果字典中没有这个词,那么可以用下列操作中的一个来替换正确的单词(从字典中):
       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>
using namespace std;
int main(){
    string z[100],a;
    int n=0,i,j,k,k1,t;
    while(cin>>z[n]){
        if(z[n]=="#") break;
        n++;
    }
    while(cin>>a){
        if(a=="#") break;
        for(i=0;i<n;i++){
            if(z[i]==a){
                cout<<a<<" is correct\n";
                break;
            }
        }
        if(i==n){
             cout<<a<<":";
            for(j=0;j<n;j++){
                t=0;
                 if(a.size()==z[j].size()){
                    for(k=0;k<a.size();k++){
                        if(a[k]!=z[j][k]&&t==0) t=1;
                        else if(a[k]!=z[j][k]&&t==1) break;
                    }
                    if(k==a.size()){
                        cout<<' '<<z[j];
                    }
                }
                else if(a.size()+1==z[j].size()){
                    k1=0;
                    for(k=0;k<z[j].size();k++){
                        if(a[k1]!=z[j][k]&&t==0){
                            k1--;
                            t=1;
                        }
                        else if(a[k1]!=z[j][k]&&t==1){
                            break;
                        }
                        k1++;
                    }
                    if(k==z[j].size()){
                        cout<<' '<<z[j];
                    }
                }
                else if(a.size()==z[j].size()+1){
                    k1=0;
                    for(k=0;k<a.size();k++){
                        if(a[k]!=z[j][k1]&&t==0){
                            k1--;
                            t=1;
                        }
                        else if(a[k]!=z[j][k1]&&t==1){
                            break;
                        }
                        k1++;
                    }
                    if(k==a.size()){
                        cout<<' '<<z[j];
                    }
                }
            }
            cout<<endl;
        }
    }

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值