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