java 判断括号是否成对
2019-05-29 本文已影响0人
响响月月
import java.util.Stack;
public class Check {
public static void main(String[] args) {
String s="(()))(()())()))";
Stack<Character> sc = new Stack<Character>();
char[] c = s.toCharArray();
for (int i = 0; i < c.length; i++) {
if (c[i]=='(') {
sc.push(c[i]);
}
else if (c[i]==')') {
if (sc.peek()=='(') {
sc.pop();
}
}
}
if (sc.empty()) {
System.out.println("成对");
}else {
System.out.println("不成对");
}
}
}