括号匹配java_括号匹配算法

括号匹配算法-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;

}

}