티스토리 뷰

백준

백준 소스코드 [C++] 1316 그룹 단어 체크

Hani_Levenshtein 2020. 9. 9. 15:20

www.acmicpc.net/problem/1316

 

1316번: 그룹 단어 체커

그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때�

www.acmicpc.net

백준 소스코드 [C++] 1316 그룹 단어 체크

#include <iostream>
#include <stack>
#include <string>
#include <vector>
#include <algorithm>
#include <string.h>
using namespace std;
bool check[26] = { false };
int main() {
	int n,sum=0,i;
	string s;
	cin >> n;
	while (n--) {
		cin >> s;
		memset(check, false, 26);
		for (i = 0;i < s.size();i++) {
			if (check[s[i] - 'a'] != true) {
				check[s[i] - 'a'] = true;
				int j = i + 1;
				while (s[j] == s[i]) j++;
				i = j - 1;
			}
			else break;

		}
		if (i == s.size()) sum++;

	}
	cout << sum;
	return 0;
}
댓글