(C) 1316번: 그룹 단어 체커

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

1316번: 그룹 단어 체커

 

---

풀이

알파벳이 나온 횟수가 1 이상이고, 해당 알파벳 바로 전 알파벳이 같지 않은 경우에는 반복문을 중단했다.

문자열의 끝까지 확인한 경우에만 그룹 단어를 세는 방식으로 코드를 구현했다.

---

코드

#include <stdio.h>
int main() {
	char word[101];
	int N, i, j, flag, cnt = 0, atoz[26] = { 0, };

	scanf("%d", &N);
	for (i = 0; i < N; i++) {
		scanf("%s", &word);

		j = 0;
		while (word[j] != NULL) {
			atoz[word[j] - 'a']++;
			if (atoz[word[j] - 'a'] > 1 && word[j] != word[j - 1]) break;
			j++;
		}
		if (word[j] == NULL) cnt++;

		for (j = 0; j < 26; j++) atoz[j] = 0;
	}
	printf("%d", cnt);
	return 0;
}