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

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

题目解析：题目类似于消消乐，相邻且相同的元素就消除
我们采用栈来解决

思路：遍历字符串到栈中，如果当前遍历元素和栈顶元素相同，那么就弹栈出来，
之后继续遍历
当遍历结束的时候，就将栈中元素拼成一个新字符串返回（因为入栈顺序和出栈顺序相反，所以我们将每个出栈元素都放到字符串前面）
注意刚开始的时候，栈为空，我们直接入栈

代码实现：


注意点：

1. java 栈的isEmpty()和empty()的没有区别
2. s.toCharArray()配合增强for，charAt()配合普通for循环
3. 基本数据类型比较，可以直接用 ==
4. peek（）只返回头元素不弹出，pop会弹出并返回头元素

参考
代码随想录
java 栈的isEmpty()和empty()的区别