[S5] 2941. 크로아티아 알파벳

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

2941번: 크로아티아 알파벳

문자열을 가지고 하는 문제는 무언가 나를 짜증나게 한다..

일단 해보자.

나는 char형을 받고 cstring 라이브러리에 있는 strstr함수를 이용하여 해결하였다. strstr함수는 char*형안에 특정 문자열이 있으면 해당 위치를 반환해준다. 그러니까 크로아티아 알파벳이 나온다면 그 숫자만큼 빼주면 된다. 이 과정에서 strstr의 용도를 자세하게 알 수 있었기 때문에 작성한다.

#include <cstdio>
#include <cstring>

int main(void) {
	char word[101];
	char croatia[8][4] = { {"c="}, {"c-"}, {"d-"}, {"lj"}, {"nj"}, {"s="}, {"z="}, {"dz="} };
	scanf("%s", word);

	int count = strlen(word);
	for (int i = 0; i < 8; i++) {
		char* ptr = strstr(word, croatia[i]);
		while (ptr != NULL) {
			count--;
			ptr = strstr(ptr+1, croatia[i]);
		}
	}
	printf("%d", count);
}

보면 char* ptr = strstr(word, croatia[i]); 로 초기값을 선언해주고, 만약 NULL값이 아니라면 주어진 문자열 안에 해당 크로아티아 알파벳이 있다는 의미가 된다. 그렇기 때문에 count를 -1 해준다. 그리고, 다음에도 해당 크로아티아 알파벳이 있을 수 있기 때문에 ptr+1에서 다시 찾아주는 것이다. 

 

여기에서 주의해야할 점이 있다. dz= / z= 중복하여 나타날 수 있다. 이것은 그냥 중복해서 빼주면 자동 처리 된다. dz=는 3글자고 z=는 2글자이기 때문에 z=에서 -1 / dz=에서 -1 하면 dz=의 3글자를 1글자로 쳐야 하기 때문에 자동으로 -2가 되어 count값이 답이 되게 된다.