poj 1035 （Spell checker ）

找差异为一个字符的串

http://poj.org/problem?id=1035

#include<iostream>

#include<string>

#include<string.h>

#include<stdlib.h>

#include<stdio.h>

#define N 10005

using namespace std;

string str[N];

int num,l,b[N];

int  replace(string c,string b)

{

    int i,sum=0;

    for(i=0;i<c.length();i++)

    {

        if(c[i]!=b[i])

        {

            sum++;

            if(sum>1)return 0;

        }

    }

    return 1;

}

int  insert(string c,string b)

{

    int i,sum=0;

    int k=0;

    for(i=0;i<c.length();i++)//注意这里c是长度较长的

    {

        if(c[i]!=b[k])

        {

            sum++;

            k--;



            if(sum>1)return 0;

        }

        k++;

    }

    return 1;

}



int main()

{

    string c;

     num=0;

     int i,j;

    while(cin>>str[num])

    {



        if(str[num]=="#"){break;}

        num++;



    }



    getchar();

    while(cin>>c)

    {

       if(c=="#")break;

       int flag=0;

       for(i=0;i<num;i++)

       {

           if(str[i]==c)

           {

               cout<<str[i]<<" is correct"<<endl;

               flag=1;

               break;

           }

       }

       if(flag)continue;

       cout<<c<<":";

       for(i=0;i<num;i++)

       {

           if(str[i].length()==c.length())

           {

               if(replace(str[i],c))

               {

                   cout<<" "<<str[i];

               }

           }

           if(str[i].length()==c.length()+1)

           {

              

               if(insert(str[i],c))cout<<" "<<str[i];

           }

           if(str[i].length()+1==c.length())

           {

              

               if(insert(c,str[i]))cout<<" "<<str[i];

           }

       }

       cout<<"\n";



    }



}