括号匹配算法-java实现import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Stack;
public class BracketsMatch {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
System.out.print("Please input text:");
String input = br.readLine();
if(isMatch(input))System.out.println("匹配!");
else System.out.println("不匹配!");
}
public static boolean isMatch(String input) {
Stack st = new Stack();
char temp;
for (int i = 0; i < input.length(); i++) {
temp = input.charAt(i);
if (temp == '(')st.push(')');
if (temp == '{')st.push('}');
if (temp == '[')st.push(']');
if (temp == '');
if (temp == ')' || temp == '>' || temp == '}' || temp == ']') {
if (temp != st.pop()) return false;
}
}
if (st.isEmpty() == true) return true;
else return false;
}
}