Java实现括号是否匹配(给定一串字符串看括号是否成对出现)

能够说是一道算法题,使用栈来解决。。。基本思路以下 一、将字符串的每一个字符进行遍历 二、若是发现是左括号,那么将该字符压入到栈中 三、若是是右括号,先去存储好的栈顶找到相应的值 四、若栈为空返回false,若匹配,pop该左括号,若不匹配也返回false 五、最后看存储栈中的作括号是否都匹配上了,也就是栈最后为空,返回true,不然返回false 如下是实现的代码部分java package A
相关文章
相关标签/搜索