fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define int long long
  3. using namespace std;
  4.  
  5. void solve() {
  6.     string s;
  7.     cin>>s;
  8.     int n=s.size();
  9.     if(n==2){
  10.     	cout<<1<<endl;
  11.     	return;
  12.     }
  13.     while(s.size()!=1){
  14.     	int n=s.size();
  15.     	string ans="";
  16.     	int i=1;
  17.     	for(;i<n-1;i++){
  18.     		if(s[i+1]==s[i]){
  19.     			ans+=s[i-1];
  20.     			break;
  21.     		}
  22.     	}
  23.     	if(i==n-1){
  24.     		break;
  25.     	}
  26.     	s=ans;
  27.     }
  28.     cout<<s.size()<<endl;
  29.  
  30.  
  31. }
  32.  
  33. signed main() {
  34.     int t;
  35.     cin >> t;
  36.     while (t--) {
  37.         solve();
  38.     }
  39.     return 0;
  40. }
  41.  
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
4
baa
skibidus
cc
ohio
stdout
copy 
1
8
1
4
https://ideone.com/uHnBX0
language:
C++ (gcc 8.3)
created:
12 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!