代码随想录算法训练营第十一天 |有效的括号 、 删除字符串中的所有相邻重复项、逆波兰表达式求值

题目链接：. - 力扣（LeetCode）

有效的括号这道题需要排除三种无效的情况，一、两者不匹配，如“（]”，二、左侧括号与右侧框号数目不一致，如“())”，三、顺序存在问题，如“（[）]”,当排除了这三种抢矿后就满足了所有的要求。代码如下：

以第二种解法为例，前面的代码是实现匹配问题（17~22行），即问题一，第23行代码当stack为空或出现栈顶出现左括号的时候，说明原字符串中存在先出现右括号，对应问题二，最后一行代码（27行）则排除了最后应该问题，当所有左括号都匹配结束但是stack仍然不为空说明出现了书力量不一致的问题。

题目链接：. - 力扣（LeetCode）

删除字符串中的所有相邻重复项这道题目用栈非常好理解，类似于祖玛游戏一样，相同的字母碰到一起就消灭，而为了可以让字符串中间的相同字母可以消消乐，可以用栈，吧字母一个一个加进栈中，加之前先判断一下当前字母与栈顶（即上一个字母）是否相同，相同则删除栈顶字母，最后栈里剩下的字母就是没办法消消乐的字符串了。

题目链接：. - 力扣（LeetCode）

第三题与第二题相似，需要先找到一个运算符，再把运算符前面的两个数字（即栈顶的连个数字）连起来进行计算，具体代码如下：