Merkkijono

#include "stdio.h"
#include "stdlib.h"
 
int parse( char *, int *);
 
int main ( int argc, char ** argv ){
	//Get String
	char * str = (char *)malloc(sizeof(char));
	int i = 0;
	str[0] = getchar();
	while (1) {
		if (str[i]== EOF){
			str[i] = '\0';
			break;
		}
		i++;
		str = (char *)realloc(str, (i+2)*sizeof(char));
		str[i] = getchar();
 
	}
	
	int * index = (int *)malloc((i + 1) * sizeof(int));
	int j = 0;
	while(str[j]){
		index[j] = 1;
		j++;
	}
	index[j] = '\0';
 
	//Parse String
	while(parse(str, index)) continue;
	
	//Print String
	j = 0;
	while(str[j]){
		if (index[j]){
			putchar(str[j]);
		}
		j++;
	}
	
 
	free(str);
	free(index);
	return 0;
}
 
int parse(char * str, int * index) {
	int i = 0;
	int change = 0;
	
	while (str[i]){
		if (index[i] == 0){
			i++;
			continue;
		}
		if (index[i + 1] == 1){
			if ( str[i] == str[i+1]){
				index[i] = 0;
				int ii = 1;
				while (str[i] == str[i+ii]){
					index[i + ii] = 0;
					ii++;
				}
				change = 1;
				break;
			}
		}
		else {
			int ii = 1;
			while( index[i + ii] == 0){
				if (!str[i+ii])break;
				ii++;
			}
			if (str[i] == str[i + ii]){
				index[i] = 0;
				while (str[i] == str[i + ii]){
					index[i + ii] = 0;
					ii++;
				}
				change = 1;
				break;
			}
 
		}
		i++;
	}
	if (change){
		return 1;
	}
	else{
		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