给定一个字符串,包括"(){}[]<>"这些符号,求该字符串是否匹配
例如:
({[]}) 匹配
(){}[]<>匹配
)(){}不匹配
实现如下:
/**
* @author xuzn
* @ClassName: BraceMatch
* @ProjectName geekblog
* @Description: 利用栈解决括号匹配问题
* @date 2019/11/19/11:21
*/
public class BraceMatch {
public static Boolean brace_match(String str) {
Map<String, String> param = Maps.newHashMap();
param.put("}", "{");
param.put("]", "[");
param.put(")", "(");
param.put(">", "<");
List<String> list = Lists.newArrayList("{", "[", "<", "(");
Stack stack = new Stack();
String[] strList = new String[str.length()];
for (int i = 0; i <= str.length() - 1; i++) {
strList[i] = str.substring(i, i + 1);
}
for (String ch : strList) {
if (list.contains(ch)) { // 如果ch 是 { [ < ( 加入栈
stack.push(ch);
} else { // 如果 ch 是 } ] > ) 如果字符串第一个是这些符号中的其中一个 这些符号肯定不是闭合的
if (stack.empty()) {
return false;
} else if (stack.peek().equals(param.get(ch))) {
stack.pop();
} else {
return false;
}
}
}
if (stack.empty()) { // 如果是闭合的 最后栈中没有任何元素
return true;
} else {
return false;
}
}
public static void main(String[] args) {
String str = "({}[]{}[]()<>)";
boolean flag = brace_match(str);
System.out.println(flag);
}
}