fork(1) download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define GG ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
  4. int main () { GG;
  5. int t; cin>>t;
  6. while(t--) {
  7. int n,c=1; string s;
  8. cin>>n>>s;
  9. for(int i=0;i+2<n;i++)
  10.   if(s[i]!=s[i+2]) c++;
  11.  
  12. cout<<c<<"\n";
  13. }return 0;}
Success #stdin #stdout 0.01s 5300KB
comments (?)
stdin
copy 
7
6
aaabcc
10
aaaaaaaaaa
6
abcdef
7
abacaba
6
cccfff
4
abba
5
ababa
stdout
copy 
4
1
5
3
3
3
1
https://ideone.com/N6VzX0
language:
C++ (gcc 8.3)
created:
10 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!