public class IsMatch {
//检测括号的匹配
public static boolean isPiPei(String s){
// 字符串数据: "( [ ] ) ]"
// 栈中数据: ‘(’, '[',
Stack<Character> sk = new Stack<Character>();
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) == '(') {
sk.push('('); //往栈中压入'('
}
if (s.charAt(i) == ')') {
if (!sk.isEmpty() && sk.pop() == '(')
continue;
else
return false;
}
if (s.charAt(i) == '[') {
sk.push('[');
}
if (s.charAt(i) == ']') {
if (!sk.isEmpty() && sk.pop() == '[')
continue;//
else
return false;
}
}
if (sk.isEmpty())
return true;
else
return false;
}
}
基于栈判断括号是否匹配
最新推荐文章于 2022-04-16 19:35:16 发布