백준 1316 - 그룹 단어 체커

문제 번호: 1316

문제 제목: 그룹 단어 체커

문제 주소: https://www.acmicpc.net/problem/1316

문제 내용

입력 받은 N개의 문자열 중에서 그룹 단어 수를 출력한다.
그룹단어: 단어 내에서 같은 글자가 연속해서만 나타나는 경우. 같은 글자가 서로 떨어져서 있는 경우에는 그룹단어가 아니다.
 - happy (O), assist (X)

테스트 케이스

3 happy new year	3
4 a aba aabb abcabc	2

문제 풀이

알파벳 인덱스에 상태를 입력하고 이를 바탕으로 그룹 단어인지 체크한다.
0 - 확인하지 않은 알파벳
1 - 확인된 알파벳
혹은 배열에 알파벳을 넣고 배열 내에 해당하는 알파벳이 있는지 체크하는 방식으로 하여도 된다.

풀이 코드

#include <iostream>
using namespace std;
// 인덱스에 상태를 기입하여 체크하는 방식
void BAEKJOON_1316()
{
	int N;
	cin >> N;

	int result = 0;
	bool index[26];
	char input[101];
	for (int i = 0; i < N; i++)
	{
		cin >> input;
		result++;
		for (int j = 0; j < 26; j++)
		{
			index[j] = false;
		}
		for(int j = 0; input[j] != '\0'; j++)
		{
			if (!index[input[j] - 'a'])
			{
				index[input[j] - 'a'] = true;
				while (input[j + 1] == input[j])
				{
					j++;
				}
			}
			else
			{
				result--;
				break;
			}
		}
	}
	cout << result << endl;
	return;
}

// string에 문자를 넣고 체크하는 방식
void BAEKJOON_1316()
{
	int N;
	cin >> N;

	int result = 0;
	string index;
	string input;
	for (int i = 0; i < N; i++)
	{
		index = "";
		cin >> input;
		result++;
		for (int j = 0; j < input.size(); j++)
		{
			if (index.find(input[j]) == string::npos)
			{
				index.push_back(input[j]);
				while (input[j] == input[j + 1])
				{
					j++;
				}
			}
			else
			{
				result--;
				break;
			}
		}
	}
	cout << result << endl;
	return;
}