вот накидал на скорую. вродь все просто, понятно и без регулярок=))))
#include <iostream>
#include <string>
using namespace std;
bool inArray(char s, char *mas, int usedcount){
bool result = false;
for(int i=0; i<usedcount; i++){
if(mas[i]==s){
result = true;
break;
}
}
return result;
}
int main(){
string s;
cout<<"Input number"<<"\n";
cin>>s;
char *used = new char[s.size()];
int usedcount=0;
for(int i=0; i<s.size()-1; i++){
if(s[i]==s[i+1] && !inArray(s[i], used, usedcount)){
used[usedcount] = s[i];
usedcount++;
i++;
}
}
cout<<"result: "<<usedcount<<endl;
}