POJ 1035 Spell checker 字符串容错检查

传送门:POJ 1035 Spell checker

分析 :
按照题目的意思,检查字符串是否符合要求。
每个要求对应一个函数,注意:插入是删除的逆过程,不用重复写函数。
这样逻辑清晰,简单易懂。

代码如下:

#include 
#include 

// 删除
bool del(char s1[], char s2[]){
    int i,j;
    bool flag = true;
    for(i=j=0; s1[i] || s2[j]; i++,j++){
        if(s1[i] != s2[j]) {
            if(!flag) return false;
            j--;
            flag = false;
        }
    }
    return i == j + 1;
}

// 插入(删除的逆过程)
bool ins(char s1[], char s2[]){
    return del(s2, s1);
}

// 替换
bool rep(char s1[], char s2[]){
    int i;
    bool flag = true;
    for(i=0; s1[i]; i++){
        if(s1[i] != s2[i]){
            if(!flag) return false;
            flag = false;
        }
    }
    return s2[i] == 0 && !flag;
}

// 比较
bool cmp(char s1[], char s2[]){
    return strcmp(s1, s2) == 0;;
}

char d[10020][20];
char o[10020][20];
char q[20];

int main(){
    int i=0,k,j,n;
    bool flag;
    while(scanf("%s", d[i]), d[i++][0]!='#');
    n = i - 1;
    while(scanf("%s", q), q[0]!='#'){
        flag = false;
        for(i=k=0; iif(cmp(q, d[i])){  // 优先相等判断
                flag = true;
                break;
            }else if(rep(q, d[i])
                ||ins(q, d[i])
                ||del(q, d[i])){
                strcpy(o[k++], d[i]);  // 输出保存
            }
        }
        if(flag){
            printf("%s is correct", q);
        }else{
            printf("%s:", q);
            for(i=0; iprintf(" %s", o[i]);
            }
        }
        printf("\n");
    }
    return 0;
}

你可能感兴趣的:(字符串相关,字符串)