LeetCode2021.3.9

2020.3.9-1047. 删除字符串中的所有相邻重复项

"""
给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。
在 S 上反复执行重复项删除操作，直到无法继续删除。
在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

输入："abbaca"
输出："ca"
"""


def deleterepeatstr(a_str):
    final_list = []
    for element in a_str:
        if final_list and final_list[-1] == element:
            final_list.pop()
        else:
            final_list.append(element)
    return ''.join(final_list)


print(deleterepeatstr(list(input())))

# 这道题典型的栈，刚开始没理解好题意
# 思路：遍历输入列表的每一个元素，如果不为空栈且栈最后一个元素与列表中元素相等（说明出现连续两个相同字符），则最后一个元素出栈
#      若不是上述情况，则入栈
# 
# 复习： 【1,2,3,4,5】
# 正      0 1 2 3 4
# 反     -5 -4 -3 -2 -1
# 
# '任意分隔符'.join(列表) —————— 列表转换为字符串