Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

一、题目描述：

1047. 删除字符串中的所有相邻重复项 - 力扣（LeetCode） (leetcode-cn.com)

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

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

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

示例：

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

提示：

• 1 <= S.length <= 20000
• S 仅由小写英文字母组成。

二、思路分析：

将字符串从头到尾一个个入栈；

若当前字符与栈顶字符相等，则栈顶指针下移；

若当前字符与栈顶字符不相等，继续入栈；

最后将栈顶指指针加一赋值为'\0'，返回栈stack即可；

三、AC 代码：

char * removeDuplicates(char * S){
    char* stack = (char*)calloc(strlen(S) + 1, sizeof(char));
    int size = -1;
    for (int i = 0; i < strlen(S); i++) {
        if (size == -1) {
            stack[++size] = S[i];
            continue;
        }
        if (stack[size] == S[i]) {
            size--;
            continue;
        }
        stack[++size] = S[i]; 
    }
    stack[++size] = '\0';
    return stack;
}

四、总结：

果然我的第一解法都不是最优解法

范文参考：

删除字符串中的所有相邻重复项的五种方式 - 删除字符串中的所有相邻重复项 - 力扣（LeetCode） (leetcode-cn.com)