poj1035——Spell checker

题目大意：给出一本字典，判断输入的单词是否在字典中，或者在删除、替换、添加一个字母后是否在字典中

输入：字典中的单词（每个占一行，最多10000个）（单词长度不超过15，都是小写字母）

           #

           要检查的单词（每个占一行，最多50个）（单词长度不超过15，都是小写字母）

           #

输出：如果本来就在字典中，输出 ... is correct（...表示这个单词）

           如果修改后在字典中，输出 ...：空格***（***表示修改后的单词，按他们在字典中出现顺序输出所有方案）

           如果修改后还是不在，输出 ...：

分析：只有当待查单词与字典单词长度差值<=1时才进行比较操作

           如果长度一致，则检查不同字符个数（为1就correct）

           否则就用短的去匹配长的

代码：转载自https://www.cnblogs.com/13224ACMer/p/4697157.html

#include<stdio.h>
#include<string.h>
#include<vector>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
string s;
int main(){
    vector<string>q;
    while(cin>>s){
        if(s=="#")
            break;
        q.push_back(s);
    }
    while(cin>>s){
        if(s=="#")
            break;
        int len=s.size();
        bool flag=false;
        cout<<s;
        for(int i=0;i<q.size();i++){
            if(s==q[i]){
                flag=true;
                cout<<" is correct"<<endl;
                break;
            }
        }
        if(!flag){
            cout<<":";
            for(int i=0;i<q.size();i++){
                int len1=q[i].size();
                int temp=len1-len;
                if(temp>1||temp<-1)
                    continue;
                int d=0;
                if(temp==0){
                    for(int j=0;j<len;j++){
                        if(s[j]!=q[i][j])
                            d++;
                    }
                    if(d==1)
                        cout<<' '<<q[i];
                }
                else if(temp==-1){//用字典单词去匹配待查单词，看看字典单词的所有字母是否都存在于待查单词中
                    for(int j=0;j<len;j++){
                        if(s[j]==q[i][d]){
                            d++;
                        }
                    }
                    if(d==len1)
                        cout<<' '<<q[i];
                }
                else if(temp==1){//用待查单词去匹配字典单词，看看待查单词的所有字母是否都存在于字典单词中
                    for(int j=0;j<len1;j++){
                        if(s[d]==q[i][j]){
                            d++;
                        }
                    }
                    if(d==len)
                        cout<<' '<<q[i];
                }
            }
            cout<<endl;
        }
    }
    return 0;
}