package bulecup;
import java.util.Stack;
public class Demo01 {
public static boolean isValidate(String s){
Stack<Character> a = new Stack<Character>();
for(int i=0 ; i<s.length(); i++) {
char c = s.charAt(i);
if(c == '(')
a.push(')');
if(c == '[')
a.push(']');
if(c == '{')
a.push('}');
if(c == ')' || c == ']' || c == '}') {
if(a.size() == 0) {
return false;
}
if(a.pop() != c) {
return false;
}
}
}
if(a.size() != 0) {
return false;
}
return true;
}
public static void main(String[] args) {
String s = "..(..(..[]..)..)";
boolean a = isValidate(s);
System.out.println(a);
}
}
java判断括号匹配问题
最新推荐文章于 2025-06-06 00:15:00 发布