题解 | #反转字符串#
括号序列
http://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2
先判断传入的字符串长度是否是奇数,偶数才能闭合,奇数直接返回false。
新建一个对象,键名为左括号,键值为右括号。
然后新建一个栈,用数组。
然后循环遍历,判断是否为左括号,是左括号就压栈。
不是则先取栈顶元素,判断当前元素是否和栈顶元素相同。
然后判断栈是否为空
括号序列
http://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2
相关推荐