#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
string removeDup(string s)
{
if (s.length() == 0)
{
return "";
}
size_t index = 0;
string::iterator end = s.end();
while (index < s.size()) {
end = remove(s.begin()+index+1, end, s[index]);
++index;
}
s.erase(end, s.end());
return s;
}
int main()
{
cout << removeDup("allcbbcd") << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnN0cmluZyByZW1vdmVEdXAoc3RyaW5nIHMpCnsKICAgaWYgKHMubGVuZ3RoKCkgPT0gMCkKICAgewogICAgICAgcmV0dXJuICIiOwogICB9CgogICBzaXplX3QgaW5kZXggPSAwOwogICBzdHJpbmc6Oml0ZXJhdG9yIGVuZCA9IHMuZW5kKCk7CgogICB3aGlsZSAoaW5kZXggPCBzLnNpemUoKSkgewogICAgICAgZW5kID0gcmVtb3ZlKHMuYmVnaW4oKStpbmRleCsxLCBlbmQsIHNbaW5kZXhdKTsKICAgICAgICsraW5kZXg7CiAgIH0gCgogICBzLmVyYXNlKGVuZCwgcy5lbmQoKSk7CiAgIHJldHVybiBzOwp9CgppbnQgbWFpbigpCnsKICAgY291dCA8PCByZW1vdmVEdXAoImFsbGNiYmNkIikgPDwgZW5kbDsKCiAgIHJldHVybiAwOwp9