fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define int long long
  3. using namespace std;
  4.  
  5. void solve() {
  6.     string c;
  7.     cin>>c;
  8.     int n=c.size();
  9.     set<char> s;
  10.     string ans="";
  11.     for(int i=0;i<n;i++){
  12.     	if(s.find(c[i])!=s.end()){
  13.     		break;
  14.     	}
  15.     	s.insert(c[i]);
  16.     	ans+=c[i];
  17.     }
  18.     int j=0;
  19.     int i=0;
  20.  
  21.     while(j<n){
  22.     	if(i>=ans.size()){
  23.     		i=0;
  24.     	}
  25.     	if(c[j]!=ans[i]){
  26.     		cout<<"NO"<<endl;
  27.     		return;
  28.     	}
  29.     	j++;
  30.     	i++;
  31.     }
  32.     cout<<"YES"<<endl;
  33.  
  34.  
  35. }
  36.  
  37. signed main() {
  38.     int t;
  39.     cin >> t;
  40.     while (t--) {
  41.         solve();
  42.     }
  43.     return 0;
  44. }
  45.  
Success #stdin #stdout 0.01s 5292KB
comments (?)
stdin
copy 
5
aba
abb
abc
aaaaa
abcba
stdout
copy 
YES
NO
YES
YES
NO
https://ideone.com/RSK2TE
language:
C++ (gcc 8.3)
created:
11 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!