Lang:G++
Edit123456789101112131415161718192021222324252627282930#include<bits/stdc++.h>typedef unsigned long long ll;using namespace std;char s[1000010];bool vis[1000010];int main(){cin>>s;memset(vis,0,sizeof(vis));char c=s[0];int n=strlen(s);vis[0]=1;int k=1;for(int i=1;i<n;i++){if(s[i]==c && k<2){vis[i]=1;k++;}else if(s[i]!=c){c=s[i];vis[i]=1;k=1;}}int ans=0;for(int i=0;i<n;i++){if(vis[i]) ans++;}cout<<ans<<endl;return 0;}