拼写检查-c++

迈不过友情╰ 2022-04-24 11:40 210阅读 0赞

【问题描述】

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