poj1035 spell checker （简单的字符串查找题）

题意：给定字典里一堆单词，建立一系列询问，每个询问有一个单词，问在字典里存不存在这个单词的原型，或者字典里的词添加一个字母，删除一个字母，替换一个字母可以得到这个单词。

一个个模拟就好，注意字符串比较的题目，变量往往非常多，一定要保持思路清晰，不可急躁。

一次A。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <queue>
#include <stack>
#include <algorithm>
#include <cstring>
#include <utility>
#define ll long long
#define INF 0x3f3f3f3f
        
using namespace std;

char dic[10005][20];
int len[10005];
char ch[20],tt[20];
int tlen,num=0;
bool res,a;

bool _change(int x)   //改变一个字母
{
  int temp=0;
  for(int i=0;i<tlen;i++)
  {
    if(ch[i]!=dic[x][i])
    {
      temp++;             //依次比较每个字母
    }
    if(temp>1)
      return false;
  }
  return true;
}

bool _delete(int x)   //删除一个字母
{
  int temp=0;
  for(int i=0,j=0;i<tlen;i++,j++)     //注意范围，保证最短的不会re
  {
    if(ch[i]!=dic[x][j])
    {
      temp++;                   //变量比较多，思路要保持清晰
      i--;                      //下一轮中i保持不变
    }
    if(temp>1)  return false;
  }
  return true;
}

bool _insert(int x)   //添加一个字母
{
  int temp=0;
  for(int i=0,j=0;j<tlen-1;i++,j++)       //同删除一样，只不过交换下对象
  {
    if(ch[i]!=dic[x][j])
    {
      temp++;
      j--;
    }
    if(temp>1)  return false;
  }
  return true;
}

int main()
{
  while(1)
  {
    scanf("%s",tt);
    if(strcmp(tt,"#")==0) break;
    else
    {
      //printf("%s\n",tt);
      strcpy(dic[num],tt);
      len[num]=strlen(tt);    //把每个单词的长度记录下来
      //printf("%s %d\n",dic[num],len[num]);
      num++;    //记录字典内单词的个数（多了一个）
    }
  }

  while(scanf("%s",ch)!=EOF)
  {
    if(strcmp(ch,"#")==0) break;
    a=false;
    tlen=strlen(ch);

    for(int i=0;i<num;i++)
    {
      if(!strcmp(ch,dic[i]))
      {
        printf("%s is correct\n",ch);       //这里要注意，因为如果有完全一样的，就不用再进行其他的操作了
        a=true;
      }
    }

    if(!a)            //保证没有完全相同的
    {
      printf("%s:",ch);
      for(int i=0;i<num;i++)
      {
        //printf("aa\n");
        if(tlen==len[i])
        {
          res=false;                      //每次res都需要重置
          res=_change(i);
          if(res) printf(" %s",dic[i]);  
        }

        if(tlen==len[i]-1)
        {
          res=false;
          res=_delete(i);
          if(res) printf(" %s",dic[i]);
        }

        if(tlen==len[i]+1)
        {
          res=false;
          res=_insert(i);
          if(res) printf(" %s",dic[i]);
        }
      }
      printf("\n");
    }
  }
  return 0;
}