[BaekJoon][2607] 비슷한 단어

BAEKJOON ONLINE JUDGE

한국정보올림피아드 시.도 지역본선 2004

2607 비슷한 단어

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

비슷한 단어

 - 같은 단어                                     -> 알파벳 개수 차이 없음

 - 알파벳 하나 추가 또는 제거     -> 알파벳 개수 1개 차이나는 경우 1개

 - 알파벳 하나 변경                       -> 알파벳 개수 1개 차이나는 경우 2개 & 전체 길이 동일

알파벳 개수 1개 차이나는 경우가 2개인 것만 생각할 경우 새로운 알파벳 1개씩 추가되거나 없을 때에도 같은 값을 나타내기 때문에 전체 단어의 길이도 추가로 확인해야 한다.

#include <stdio.h>
 
int n;
int alpa[26], total;
int inputAlpa[26], inputTotal;
 
int abs(int n)
{
    if (n < 0)    return n * -1;
    return n;
}
 
int main()
{
    int i;
    char c;
    int cnt, count = 0, check;
 
    scanf("%d ", &n);
 
    while (scanf("%c", &c) && c != '\n') {        
        inputTotal++;
        inputAlpa[c - 'A']++;    
    }
 
    while (n-- > 1) {
        total = cnt = 0;
 
        while (scanf("%c", &c) && c != '\n') {    
            total++;
            alpa[c - 'A']++;                
        }
 
        for (i = 0; i < 26; i++) {
            check = abs(inputAlpa[i] - alpa[i]);
            alpa[i] = 0;
 
            if (check == 1)             cnt++;
            else if (check > 1)         cnt = 10;
        }
 
        if (cnt < 2 || (cnt == 2 && inputTotal == total))        count++;
    }
 
    printf("%d\n", count);
 
    return 0;
}