[BOJ-2607]비슷한단어

https://www.acmicpc.net/problem/2607

비슷한 단어는 아래와 같다. 

입력으로 주어지는 첫번째 문자열[기준]과  이후 주어지는 문자열[비교]이 아래 조건을 만족하면 된다.

0. 기준과 비교의 모든 문자의 개별 갯수가 같으면 된다. 세부 조건은 아래 중 하나라도 만족하면 비슷한 단어라 한다.
1. 어떠한 조작도 없이 [조건 0]을 만족하면 된다.
2. 기준 문자열에서 문자하나 추가하였을 때 [조건 0]을 만족하면 된다.
3. 기준 문자열에서 문자하나 제거하였을 때 [조건 0]을 만족하면 된다.
4. 기준 문자열에서 문자하나를 교체하였을 때 [조건 0]을 만족하면 된다.

[접근방법]

위에 조건을 나열한 것과 같이 코드를 작성하면 된다.

더 간단히 작성할 수 있을텐데 생각이 안난다.

[0-1]은 같은 문자갯수인지를 비교한다.

[0-2] 기준 문자열 길이가 비교 문자열 길이보다 1작은 경우이다. 추가하는 경우가 하나인지 확인한다.

[0-3] 기준 문자열 길이가 비교 문자열 길이보다 1큰 경우이다. 제거하는 경우가 하나인지 확인한다.

[0-4] 기준 문자열 길이와 비교 문자열 길이가 같은 경우이다. 교체하는 경우가 하나인지 확인한다.

[C++11 source code]

#include<cstdio>
#include<memory.h>
const int M = 26;
int pivot[M];
int pivot_tot;
int cmp[M];
int cmp_tot;
int ab2(int a) { return (a > 0) ? a : -a; }
int main() {
    int n, ans = 0;
    char input[1 << 4];
    scanf("%d", &n);
    memset(input, 0x00, sizeof(input));
    scanf("%s", input);
    
    for (int i = 0; input[i] != NULL; i++) {
        pivot[input[i] - 'A']++;
        pivot_tot++;
    }
 
    for (int i = 0; i < n-1; i++) {
        memset(input, 0x00, sizeof(input));
        memset(cmp, 0x00, sizeof(cmp));
        scanf("%s", input);
        cmp_tot = 0;
        for (int s = 0; input[s] != NULL; s++) {
            cmp[input[s] - 'A']++;
            cmp_tot++;
        }
        bool ok = false;
        int check = 0;
        if (pivot_tot == cmp_tot) { // change
            bool change = false;
            bool change_end = false;
            for (int s = 0; s < M; s++) {
                if (pivot[s] == cmp[s]) continue;
 
                if ((pivot[s] - 1 == cmp[s]) && !change) change = true;
                else if ((pivot[s] + 1 == cmp[s]) && !change) change = true;
                else if (!change_end && change && (pivot[s] + 1 == cmp[s])) change_end = true;
                else if (!change_end && change && (pivot[s] == cmp[s] + 1)) change_end = true;
                else check++;
            }
            if(check == 0) ok = true;
        }
        else if(pivot_tot > cmp_tot) { // delete
            if (pivot_tot - 1 != cmp_tot) continue;
 
            for (int s = 0; s < M; s++) {
                if (pivot[s] == cmp[s]) continue;
                if (pivot[s] - 1 == cmp[s]) check++;
            }
            if (check == 1) ok = true;
        }
        else if (pivot_tot < cmp_tot) { // add
            if (pivot_tot + 1 != cmp_tot) continue;
            
            for (int s = 0; s < M; s++) {
                if (pivot[s] == cmp[s]) continue;
                if (pivot[s] + 1 == cmp[s]) check++;
                else check += ab2(pivot[s] - cmp[s]);
            }
            if (check == 1) ok = true;
        }
        if (ok) {
            ans++;
        }
    }
    printf("%d\n", ans);
    return 0;
}