相邻相同字母删除

题目描述

小南现在有一段由小写字母组成的文本s，他每天的工作就是找到文本中两个相邻并且相同的字母，然后删除它们。注意这个删除过程可能是重复的，比如:
"abbac"->"aac"->"c"。 也就是说最终的文本中没有相邻相同的字母。

输入

单样例。每个测试文件只有一个样例输入，输入的一行文本的长度len满足1≤len≤105。

输出

输出一行，代表处理后的文本。

样例输入 Copy

abbbac

样例输出 Copy

abac

#include <stdio.h>
#include <string.h>

#define MaxSize 100000

int main(){
    char s[MaxSize];
    scanf("%s",&s);
    int len = strlen(s);
    int sum = 0;
    int sum2 = 0;
    while (1){
        int i=1;
        for (i=1;i<len;++i){
            if(s[i-1]!=s[i]){
                s[sum++]=s[i-1];
            }else{
                i++;
            }
        }
        if (i==len){
            s[sum++]=s[i-1];
        }
        if (sum==len||sum==sum2||sum==1){
            break;
        } else {
            sum2=sum;
            len=sum;
            sum=0;
        }
    }
    len=sum;
    for (int i = 0; i < len; ++i){
        printf("%c",s[i]);
    }
    printf("\n");
    return 0;
}