Java实现括号是否匹配(给定一串字符串看括号是否成对出现)
可以说是一道算法题,使用栈来解决。。。基本思路如下
1、将字符串的每个字符进行遍历
2、如果发现是左括号,那么将该字符压入到栈中
3、如果是右括号,先去存储好的栈顶找到相应的值
4、若栈为空返回false,若匹配,pop该左括号,若不匹配也返回false
5、最后看存储栈中的做括号是否都匹配上了,也就是栈最后为空,返回true,否则返回false
以下是实现的代码部分
package ...
原创
2018-09-02 13:15:22 ·
13825 阅读 ·
0 评论