9324)진짜 메세지

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

어떤 문자열이 진짜 전달하고자 하는 문자열 이라면 같은 문자가 3번 등장할 때

3번째 등장한 문자의 다음 문자는 반드시 같은 문자여야 한다.

예를들어 "AACAD"가 진짜 메세지일까 가짜 메세지일까.

마지막 'A'를 카운팅할 때 'A'를 3번 카운팅했는데 뒤의 문자가 'A'가 등장하지 않고 'D'가 등장했다.

따라서 위 문자열은 가짜 메세지이다.

이처럼 어떤 문자가 3번 등장했을 때 바로 다음 문자가 같은 문자인지만 검사하면 된다.

#include<stdio.h>
 
typedef enum _BOOL {
    FALSE = 0, TRUE = 1
} BOOL;
 
void initCount(int A[26]) {
    for (int i = 0; i < 26;i++) {
        A[i] = 0;
    }
}
 
int main() {
    int T;
    int indexAlpha;
    int cntAlpha[26] = {0};
    BOOL isFake = FALSE;
    char str[100001];
 
    scanf("%d",&T);
    for (int i = 0; i < T;i++) {
        scanf("%s",str);
 
        for (int j = 0; str[j] != NULL; j++) {
            indexAlpha = str[j] - 'A';
            cntAlpha[indexAlpha]++;
 
            if (cntAlpha[indexAlpha] == 3) {
                cntAlpha[indexAlpha] = 0;
                if (str[j] != str[j+1]) {
                    isFake = TRUE;
                    break;
                }
                j+=1;
            }
        }
        if (isFake) printf("FAKE\n");
        else printf("OK\n");
 
        isFake = FALSE;
        initCount(cntAlpha);
    }
 
    return 0;
}