给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
链接:https://leetcode-cn.com/problems/valid-parentheses
利用栈先入后出特点,将字符串便利时,左括号((,{,[)入栈,当遇到右括号时,查看栈顶元素是否与右括号相对应的左括号一致,如匹配则继续循环,如不匹配,则返回false,最终查看栈是否为空,为空则返回true,非空则false
class Solution {
public boolean isValid(String s) {
int len = s.length();
if(len%2!=0){
return false;
}
int i = 0;
Map<Character,Character> pairs = new HashMap(){{
put(')','(');
put(']','[');
put('}','{');
}};
Stack<Character> q = new Stack();
while(i<len){
char c = s.charAt(i);
if(pairs.containsKey(c)){
if(q.isEmpty()||q.peek()!=pairs.get(c)){
return false;
}
else{
q.pop();
}
}
else{
q.add(c);
}
i++;
}
if(q.isEmpty())
{
return true;
}
else{
return false;
}
}
}