题目链接:. - 力扣(LeetCode)
有效的括号这道题需要排除三种无效的情况,一、两者不匹配,如“(]”,二、左侧括号与右侧框号数目不一致,如“())”,三、顺序存在问题,如“([)]”,当排除了这三种抢矿后就满足了所有的要求。代码如下:
以第二种解法为例,前面的代码是实现匹配问题(17~22行),即问题一,第23行代码当stack为空或出现栈顶出现左括号的时候,说明原字符串中存在先出现右括号,对应问题二,最后一行代码(27行)则排除了最后应该问题,当所有左括号都匹配结束但是stack仍然不为空说明出现了书力量不一致的问题。
题目链接:. - 力扣(LeetCode)
删除字符串中的所有相邻重复项这道题目用栈非常好理解,类似于祖玛游戏一样,相同的字母碰到一起就消灭,而为了可以让字符串中间的相同字母可以消消乐,可以用栈,吧字母一个一个加进栈中,加之前先判断一下当前字母与栈顶(即上一个字母)是否相同,相同则删除栈顶字母,最后栈里剩下的字母就是没办法消消乐的字符串了。
题目链接:. - 力扣(LeetCode)
第三题与第二题相似,需要先找到一个运算符,再把运算符前面的两个数字(即栈顶的连个数字)连起来进行计算,具体代码如下: