poj1035 串-字典修改查找问题

题目：输入字典，然后输入被查单词，要求与字典里的正确词进行比对，假如在字典里有这个词，输出correct，假如字典中有词跟被查词只差一个字母，插入，删除或替换，则将所有字典里符合要求的词输出，注意，输出的时候要按照字典词在字典中出现的顺序，否则错误。

思路

（1）先检查词的长度，然后去字典中逐个比对，假如词长相同，看是否在字典中，是则直接输出correct。

（2）保存当前被查词，拿字典中的词与其一个个比对，若词长相等，把此字典词与被查词比对，若只有一个字母不同，则输出字典词。

（3）若被查词长比字典词长1个字母，则逐个检查两个词的字母，若不相同，则对字典词的副本插入当前位置的被查词字母，插入之后，比较两词是否相等

（4）被查词比字典词短1个字母，，则逐个检查两个词的字母，若不相同，则对字典词的副本删除当前位置的被查词字母，删除之后，比较两词是否相等，相等则返回字典词

#include<iostream>
#include<string>
#include<vector>
using namespace std;

int ok;
int ldic,lstr;
string current;
vector<string> dic;

void replace(string dic)
{
   /**只要有一个字母不同，就返回dic里的单词就好，何必一个个试不同字母呢，太ＳＢ了*/
   int count = 0;
   for(int i=0;i<dic.length();i++)
   {
      if(current[i]!=dic[i])
        count++;
      if(count>1)
         return;
   }
   ok = 1;
   cout<<" "<<dic;
}


void insert(string dic)
{
   string tmp;
   for(int i = 0;i<current.length();i++)
   {
      if(current[i]!=dic[i])
      {
         tmp = dic;
         tmp.insert(i,1,current[i]);
         if(tmp == current)
         {
            ok = 1;
            cout<<" "<<dic;
         }
         return;
      }
   }
}

void del(string dic)
{
   string tmp;
   for(int i=0;i<dic.length();i++)
   {
      if(current[i]!=dic[i])
      {
         tmp = dic;
         tmp.erase(i,1);
         if(tmp == current)
         {
            ok = 1;
            cout<<" "<<dic;
         }
         return;
      }
   }
}

int main()
{
   while(1)
   {
      cin>>current;
      if(current=="#")
         break;

      dic.push_back(current);
   }

   while(1)
   {
      cin>>current;
      if(current == "#")
         break;

       ok = -1;
       lstr = current.length();

       /*****判断是否correct**/

        for(int i = 0;i<dic.size();i++)
        {
           if(dic[i]==current)
           {
              cout<<current<<" is correct";
              ok = 0;
              break;
           }
        }

        if(ok<0)
        {
           cout<<current<<":";
           for(int i=0;i<dic.size();i++)
           {
              ldic = dic[i].length();
              if(lstr == ldic)
              {
                 replace(dic[i]);
              }
              else if(lstr == ldic+1)
              {
                 insert(dic[i]);
              }
              else if(lstr == ldic - 1)
              {
                 del(dic[i]);
              }
           }
        }
        cout<<endl;
   }
        system("pause");
        return 0;
}