删除字符串中的所有相邻重复项

题目描述：

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。

在 S 上反复执行重复项删除操作，直到无法继续删除。

在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

示例：

输入："abbaca"
输出："ca"
解释：
例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。

分析：因为字符串找到相邻的删除之后有可能再次出现相邻且相同的字符，所以我想到采用栈来处理。将字符一次进栈，即将进栈的与栈顶元素比较，不同则进栈，同则出栈，直至最后一个元素。

           而c语言未封装栈这种数据结构，我们采用数组来模拟

代码如下：

char *removeDup(char *s){

int n=strlen(s);//获取字符串，方便下面遍历

char *stk=malloc(sizeof(char*)(n+1))；//动态分配数组空间

int retSize=0;//记录当前栈顶位置

for(int i=0;i<n;i++){//遍历，进行核心操作

    if(retSize>0&&stk[retSize-1]==s[i]){//同则出栈

           retSize--；

}else{

     stk[retSize++]=s[i];//不同则入栈

}

stk[retSize]='\0';

return stk;

}

题目来源：leecode。

 

 

 

 

 

 

 

 

 

 

 

 

}