POJ 1035 Spell checker（水~）

Description
输入一部字典，输入若干单词
1、 若某个单词能在字典中找到，则输出corret
2、 若某个单词能通过变换或删除或添加一个字符后，在字典中找得到，则输出这些单词，输出顺序根据 输入的那部字典的字典序
3、 若某个单词无论操作与否都无法在字典中找得到，则输出空
Input
一部字典，以#结束字典输入，多次单词查询，以#结束输入
Output
对每一个查询的单词，按题意输出
Sample Input
i
is
has
have
be
my
more
contest
me
too
if
award
#
me
aware
m
contest
hav
oo
or
i
fi
mre
#
Sample Output
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
Solution
字符串处理
对于每个查询的单词，对字典中单词逐个比较，只有当两者长度差<=1的时候才检查操作
Code

#include<cstdio>#include<cstring>#include<string>#include<iostream>#include<algorithm>#include<vector>using namespace std;vector<string>s;int main(){    string c;    while(1)//输入字典     {        cin>>c;        if(c=="#")            break;        else            s.push_back(c);    }    while(1)//多次查询     {        cin>>c;        if(c=="#")            break;        cout<<c;//按格式输出         int flag=0;        for(int i=0;i<s.size();i++)//找到相同单词            if(c==s[i])                flag=1;        if(flag)        {            cout<<" is correct"<<endl;            continue;        }        cout<<": ";//按格式输出         for(int i=0;i<s.size();i++)//检查字典中每个单词         {            int t=s[i].length()-c.length();            if(t<-1||t>1)//长度差>1，不符合条件                 continue;            if(t==0)//若长度相同则判断是否只相差一个字符             {                int res=0;//不同的字符个数                for(int j=0;j<s[i].length();j++)                     if(s[i][j]!=c[j])                        res++;                if(res==1)//若只相差一个字符则满足条件                     cout<<s[i]<<" ";//按格式输出             }            else if(t==-1||t==1)//若长度相差一则判断是否只增添或删减了一个字符             {                if(t==1)//删减一个字符                 {                    int res=0;//相同的字符数                     for(int j=0;j<s[i].size();j++)                        if(s[i][j]==c[res])                            res++;                    if(res==c.size())//满足条件                         cout<<s[i]<<" ";//按格式输出                 }                if(t==-1)//增添一个字符                 {                    int res=0;//相同的字符数                     for(int j=0;j<c.size();j++)                        if(s[i][res]==c[j])                            res++;                    if(res==s[i].size())//满足条件                         cout<<s[i]<<" ";//按格式输出                 }            }        }        cout<<endl;//按格式输出     }    return 0;}