其他分享
首页 > 其他分享> > 栈的问题的考虑方式

栈的问题的考虑方式

作者:互联网

栈一般用于匹配问题

一般都会遍历一下给出的字符串或数组,当每次读到某一个特殊的符号或数字时就开始匹配,没有得到特殊符号时就入栈

有效括号里面

遍历整个数组,若为左括号则读入,当读到右括号这个特殊的符号时,就开始与栈顶进行匹配,若匹配成功就继续遍历,不成功就返回false

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

同样先是遍历整个数组,如果当遍历的当前字符与栈顶的字符相等时就弹出对头,不相等就正常入栈。

计算逆波兰表达式的时候

同样是遍历整个数组,当读入到特殊符号时+-*/,就开始取出之前入栈的数字,进行相加再入栈,如果没有读到+-*/就正常入栈。

标签:遍历,匹配,入栈,方式,问题,括号,数组,考虑,特殊符号
来源: https://blog.csdn.net/m0_62000951/article/details/122793663