符号匹配问题,使用栈解决即可。
当为’(‘,’[‘,’{‘时,入栈即可,当遇到’)’,’]’,’}’时,当栈不为空则进行出栈操作,判断是否匹配。例如遇到’)’时,栈不为空且出栈的字符为’(‘即表示匹配,否则返回false
检查字符是用==,检查String是用.equals(),因为String是引用类型,值相等但是地址可能不等。
public class Solution {
public boolean isValid(String s) {
int len = s.length();
//边界条件
if (len <= 0 || s == null || len % 2 != 0)
return false;
Stack<Character> stack = new Stack<>();
for (int i = 0; i < s.length(); i++) {
//入栈操作
if (s.charAt(i) == '[' || s.charAt(i) == '(' || s.charAt(i) == '{') {
stack.push(s.charAt(i));
} else {
if (!stack.isEmpty()) {
char pop = stack.pop();
if (s.charAt(i) == ']')
if (pop != '[')
return false;
if (s.charAt(i) == ')')
if (pop != '(')
return false;
if (s.charAt(i) == '}')
if (pop != '{')
return false;
}
}
}
//当完成出栈后 栈为空即表示全匹配
return stack.isEmpty();
}
}