51nod 1880 单词究错（模拟）

51nod 1880 单词究错

题目：

给你 n 个字符串当词典， 还有 m 个字符串当作查询，每次查询输出字典中与当前询问字符串差一个字符不一样的字符串（增加，减少，修改）。

分析：

模拟水题，直接暴力枚举即可。只不过做这个题时 oj 一直报错，最后才发现有个返回值为 int 的函数没有写返回语句导致 wa。记录一下。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll INF = 0x3f3f3f;
const int N = 1e2 + 10;

char a[15005][20], b[20];
int na = 0, nb = 0, cnt = 0, flag = 0;
int ans[15005];

int f(int e) {
    int sb = strlen(b); int sa = strlen(a[e]);
    char* chb = b; char* cha = a[e];
    if (abs(sa - sb) > 1) return 0;
    int diff = 0;
    if (sa == sb) {
        for (int i = 0; i < sa; i++) if (chb[i] != cha[i]) diff++;
        if (diff == 0) return 1; 
        else if (diff == 1) ans[cnt++] = e;
        return 0;
    } else {
        if (sa > sb) {
            swap(chb, cha); swap(sa, sb);
        }
        int i = 0, j = 0;
        while (i < sa && j < sb) {
            if (cha[i] != chb[j]) {
                diff++; j++;
            } else {
                i++; j++;
            }
            if (diff > 1) break;
        }
        if (diff <= 1) ans[cnt++] = e;
        return 0;
    } 
}   

int main() {
    while (1) {
        scanf("%s", a[na]);
        if (a[na][0] == '#') break; na++;
    }
    while (1) {
        scanf("%s", b);
        if (b[0] == '#') break; 
        cnt = 0; flag = 0;
        for (int j = 0; j < na; j++) {
            if (f(j) == 1) { 
                printf("%s is correct\n", b); 
                flag = 1; break; 
            }
        }
        if (flag) continue;
        printf("%s:", b);
        for (int k = 0; k < cnt; k++) printf(" %s", a[ans[k]]);
        printf("\n");
    }
    return 0;
}