Spell checker源代码

#include

#include

#include

#include

#include

using namespace std;

struct dictionary{

char content[1001][20];

int length;

};

int main(){

dictionary dic;

dic.length=0;

int i;

    char currword[20];

while(scanf("%s",dic.content[dic.length])&&dic.content[dic.length][0]!='#')

dic.length++;

    while(scanf("%s",currword)&&currword[0]!='#'){

vector vec;

bool haveExact;

printf("%s",currword);

for(i=0;i

    haveExact=false;

int first;

int diclen=strlen(dic.content[i]);

int curlen=strlen(currword);

if(!strcmp(currword,dic.content[i])){

haveExact=true;

vec.clear();

printf(" is correct\n");

break;

}

else if(diclen==curlen){

                for(first=0;first

;

}

for(first++;first

;

}

                if(first==diclen)

vec.push_back(dic.content[i]);

}

else if(diclen-curlen==1){

for(first=0;first

;

}

for(first++;first

;

}

if(first==diclen)

vec.push_back(dic.content[i]);

}

else if(curlen-diclen==1){

for(first=0;first

;

}

for(first;first

;

}

if(first==diclen)

vec.push_back(dic.content[i]);

}

}

int j;

if(haveExact==false)

    printf(":");

for(vector::iterator it=vec.begin();it!=vec.end();it++)

cout<<" "<<*it;

cout<<endl;

}

return 0;

}