判断括号匹配问题
1.采用栈的方式进行匹配
import java.util.*;
public class Solution {
/**
*
* @param s string字符串
* @return bool布尔型
*/
public boolean isValid (String s) {
// write code here
if(s.length()==1){
return false;
}
Stack<Character> stack=new Stack<>();
for(char ch:s.toCharArray()){
if(ch=='('){
stack.push(')');
}
else if(ch=='['){
stack.push(']');
}
else if(ch=='{'){
stack.push('}');
}
else if(stack.empty()||stack.pop()!=ch){
return false;
}
}
return stack.empty();
}
}