POJ1035 Spell checker

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

前：

（噗...)

 

题目大意：

先给定一个字典，然后给出一些询问，都是单个单词，查询在字典中的

1.一模一样的单词 ， 输出"correct";

2.差距在一个字母之内，且可删除的如mre = me;

3.差距在一个字母之内，且可增添的如mre = more;

 

思路：不用特定判断增添/删除操作，只需判断是否单词长度差距为一且仅有一个单词差距即可。

TLE提示：慎重使用String类..

​​​​​​​AC代码：
 

#include <iostream>
#include <cstring>
using namespace std;
char s[10005][20],s1[55][20];
bool add(char *s3,char *s2) { //注意S3与S2长度，下同
    int ans = 0;
    while(*s3) {
        if(*s3 != *s2) {
            s3++;
            ans++;
            if(ans > 1) return false;
        }else {
            s3++;
            s2++;
        }
    }
    return true;
}
bool del(char *s3,char *s2) {
    int ans = 0;
    while(*s2) {
        if(*s3 != *s2) {
            s2++;
            ans++;
            if(ans > 1)  return false;
        }else {
            s3++;s2++;
        }
    }
    return true;
}
bool rep(char *s3,char *s2) {
    int ans = 0;
    while(*s3) {
        if(*(s3++) != *(s2++)) {
            ans++;
            if(ans > 1) return false;
        }
    }
    return true;
}
int main() {
    int size = 0,size1 = 0;
    while(cin >> s[size]) {
        if (s[size][0] == '#') break;
        size++;
    }
    while(cin >> s1[size1]) {
        if (s1[size1][0] == '#') break;
        int len1 = strlen(s1[size1]);
        int f = 0;
        for (int i = 0; i < size; i++) {
                if (!strcmp(s[i], s1[size1])) {
                    cout << s1[size1] << " is correct" << endl;
                    f = 1;
                    break;
            }
        }
        if (f) continue;
        cout << s1[size1] << ":";
        for (int i = 0; i < size; i++) {
            int len = strlen(s[i]);
            if (len1 + 1 == len) {
                if (del(s1[size1], s[i])) {
                    cout << " " << s[i];
                }
            }
            if (len1 == len) {
                if (rep(s1[size1], s[i])) {
                    cout << " " << s[i];
                }
            }
            if (len1 - 1 == len) {
                if (add(s1[size1], s[i])) {
                    cout << " " << s[i];
                }
            }
        }
        cout << endl;
        size1++;
    }
    return 0;
}