java面试题，括号匹配检查

题目：一个表达式字符串中包含了‘（’，')'，'['，']'，'{'，'}'六种括号，判断这些括号是否匹配。

解决这个问题可以使用一种叫“栈”的数据结构，它是一种FILO（先进后出）的结构，插入（push，入栈）和删除（pop，出栈）元素都是在栈顶进行。代码如下所示：

import java.util.Stack;

public class Test05 {

public static boolean isValid(String exp) {
String left = "([{";
String right = ")]}";
Stack<Character> s = new Stack<Character>();
for (int i = 0, len = exp.length(); i < len; i++) {
char ch = exp.charAt(i);
if (left.indexOf(ch) != -1) {
s.push(ch);
}
else if (right.indexOf(ch) != -1) {
if (!s.isEmpty()) {
char temp = s.pop();
if (ch != right.charAt(left.indexOf(temp))) {
return false;
}
}
else {
return false;
}
}
}
return s.isEmpty();
}

public static void main(String[] args) {
System.out.println(isValid("([()]{})"));
System.out.println(isValid("((){}"));
System.out.println(isValid("[{)()]"));
}
}

第一个表达式括号匹配输出true，后面两个都是false

标签：面试题,ch,java,String,isValid,括号,right,false
来源： https://www.cnblogs.com/wekong/p/14736185.html