poj 1035 Spell checker

题意：首先输入一堆数据以 # 结束，然后输入一堆的查询数据 也 是以 # 结束。

然后按照 以下的规则：

?deleting of one letter from the word;  //删除
?replacing of one letter in the word with an arbitrary letter; //代替 
?inserting of one arbitrary letter into the word. //插入

问查询的数能否变成首先输入的数据。

思路：直接进行查询，很久以前写的。

注意right那个函数。

代码:

#include <iostream>#include <string>using namespace std;bool right(string a ,string b) //首先能够判断两个数据之间有联系 必须他们的长度差1{int i ,j;int unsame = 0 ; int lena = a.length(); int lenb = b.length();//if(abs(lena - lenb) > 1)//return 0;if(lena == lenb){for(i = 0 ; i < lena ; i++){if(a[i]!=b[i])unsame++;if(unsame > 1)return false;}return true;}if( lena+1 == lenb){for(i =0 , j = 0; i < lena;){if(a[i] == b[j]){i++;j++;}else{unsame ++;j++;}if(unsame == 2)return false;}return true;}if(lena == lenb + 1){for(i = 0 , j = 0 ; i < lena;){if(a[i]==b[j]){i++;j++;}else{unsame++;i++;}if(unsame == 2)return false;}return 1;}return 0;}int main(){string in;string dic[10001];int i = 0;while(cin>>dic[i] && dic[i] != "#"){i++;}//输入字典数据int j;int temp;while(cin>>in && in != "#")//输入查询数据，每输入一个查询一个{temp = 0;for( j = 0 ; j < i ; j++) //首先直接匹配{if(in == dic[j]){cout<<in<<" is correct/n";temp = 1 ;break;}}if(temp){temp = 0 ;continue;}cout<<in<<": ";for(j = 0 ; j < i ; j++) //转换进入right进行匹配{if(right(in,dic[j]))cout<<dic[j]<<" ";}cout<<endl;}return 0;}