https://www.acmicpc.net/problem/1316
문자가 들어 온 적이 있는데 전에 문자와 같지 않다면 카운트를 하지 않는 식으로 구현하였다.
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
bool check[26];
int main(){
cin.tie(0); cout.tie(0); ios::sync_with_stdio(0);
int N; cin>>N;
int cnt=0;
while(N--){
string s;
cin>>s;
fill(&check[0],&check[26],false);
bool flag=false;
for(int i=0;i<s.size();i++){
int x=s[i]-'a';
if(check[x]&&s[i-1]!=s[i]){
flag=true;
break;
}
check[x]=true;
}
if(!flag) cnt++;
}
cout<<cnt;
return 0;
}
'백준 > String' 카테고리의 다른 글
[BOJ] 2154 수 이어 쓰기 3 (0) | 2021.09.07 |
---|---|
[BOJ] 1748 수 이어 쓰기 1 (0) | 2021.09.07 |
[BOJ] 1515 수 이어 쓰기 (0) | 2021.09.06 |
[BOJ] 5430 AC (0) | 2021.09.06 |
[BOJ] 22232 가희와 파일 탐색기 (0) | 2021.08.30 |