java判断括号是否闭合_Java中实现判断括号是否有效的方法，实用代码

Java学习网(www.javalearns.com)提拱

需求：给定一个字符串包含的字符'(',')”、“{”、“}”、“[”和“]”,判断输入字符串是否有效。

前提条件：括号必须有正确的顺序。

分析：经过分析这个问题可以通过使用一个堆栈的数据结构来解决。

网络配图

Java解决方法：

代码如下：

public static boolean isValid(String s) {

HashMap map = new HashMap();

map.put('(', ')');

map.put('[', ']');

map.put('{', '}');

Stack stack = new Stack();

for (int i = 0; i < s.length(); i++) {

char curr = s.charAt(i);

if (map.keySet().contains(curr)) {

stack.push(curr);

} else if (map.values().contains(curr)) {

if (!stack.empty() && map.get(stack.peek()) == curr) {

stack.pop();

} else {

return false;

}

}

}

return stack.empty();

}

请↙↙↙点击“阅读原文” ….