1316 - 그룹 단어 체커

Problem

Solution

그룹 단어는 같은 문자를 여러 번 사용하지 않은 단어를 말한다. 단 연속해서 사용하는 경우는 제외한다.

for문을 1부터 돌려 i인덱스와 i-1인덱스 문자가 같지 않은 경우 문자를 사용했는 지 체크한다.

만약 사용했을 경우 그룹 단어에서 제외된다.

#include "iostream"

using namespace std;

int main() {
    int n, ans = 0;
    string st;
    bool flag;

    cin >> n;
    while (n--) {
        cin >> st;

        bool isUsed[26] = {false};

        isUsed[st[0] - 'a'] = true;
        flag = true;

        for (int i = 1; i < st.length(); i++) {
            if(st[i] == st[i - 1]) continue;
            if(isUsed[st[i] - 'a']) flag = false;
            isUsed[st[i] - 'a'] = true;
        }
        if(flag) ans++;
    }

    cout << ans << endl;
}
C++
복사