1316 그룹 단어 체커 C++

ay.zip·2022년 3월 5일
0

문제풀이

목록 보기
9/18

1316 그룹 단어 체커

ccazzzzbb (O) -> c,a,z,b가 연속해서 나타나기 때문
aabbbccb(x) -> a,b,c가 연속해서 나타나나, 마지막에 b가 떨어져서 나타나서 X
kin (O) -> k,i,n이 연속해서 나타남

즉, 하나씩 나열된 것과 같은 문자들이 떨어지지 않고 연속될 경우 ok
그렇지 않을 경우는 X


#include <iostream>
using namespace std;

int main(){
    int n;
    cin>>n;

    int origin = n;
    int count = 0;
    
    while(n>0){
        string str;
        cin>>str;

        bool alpha[26]={false};

        for(int i=0;i<str.length();i++){
            int index = str[i]-'a';

            if(!alpha[index]){
                alpha[index]=true;
            }else if((str[i]!=str[i-1])&&alpha[index]){
            // 그룹 단어가 아닌 것 체크 +=1
                count+=1;
                break;
            }
        }
        n--;
    }
    //원래 값에서 그룹 단어가 아닌 것들 빼주기
    cout<<origin-count;
    return 0;
}

0개의 댓글