[백준 / BOJ] C++ 1316 그룹 단어 체커

1316번: 그룹 단어 체커

 

문제

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

1316번: 그룹 단어 체커

 

 

풀이

문자열 내에서 같은 문자는 연속해서만 나타나면 그룹 단어다. 따라서 i번째 문자와 i+1번째 문자가 다른 경우에만 이후에 i번째 문자와 같은 문자가 있는지 확인해주면 된다.

 

 

코드

#include <bits/stdc++.h>
using namespace std;

int main() {
  int n, ans = 0;
  cin >> n;
  for (int i = 0; i < n; i++) {
    string str;
    cin >> str;
    int cnt = 0;
    for (int j = 0; j < str.length() - 1; j++)
      if (str[j] != str[j + 1]) {
        string str1 = str.substr(j + 1, str.length() - j - 1);
        int error = count(str1.begin(), str1.end(), str[j]);
        if (error != 0)
          cnt++;
      }
    if (cnt == 0)
      ans++;
  }
  cout << ans << '\n';
  return 0;
}