Merkkijono

// g++ -std=c++0x -O2 -Wall merkkijono.cc -o merkkijono
#include <iostream>
#include <list>
#include <string>
 
int main()
{
	std::list<char> lista;
	std::string merkkijono;
	
	std::getline(std::cin, merkkijono);
	
	for (auto i = merkkijono.begin(); i != merkkijono.end(); ++i) {
		lista.push_back(*i);
	}
		
	for (auto i1 = lista.begin(); i1 != lista.end();) {
		auto i2 = i1;		
		// Kaikki identtiset kirjaimet ovat välillä [i1, i2].
		while (i2 != lista.end() && *i1 == *i2) {
			++i2;
		}
		--i2;
		// Jos kirjaimia on yli 1, niin poistetaan ne. Jos ei, niin edetään yksi kirjan eteenpäin.
		if (i1 != i2) {
			++i2;
			i1 = lista.erase(i1, i2);
			if (i1 != lista.begin()) {
				--i1;
			}
		} else {
			++i1;
		}
	}
	
	for (auto i = lista.begin(); i != lista.end(); ++i) {
		std::cout << *i;
	}
	std::cout << std::endl;
	
	return 0;
}
 

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED