1.Description
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
2.Example
示例 1:
输入:s = "()"
输出:true
示例 2:输入:s = "()[]{}"
输出:true
示例 3:输入:s = "(]"
输出:false
示例 4:输入:s = "([)]"
输出:false
示例 5:输入:s = "{[]}"
输出:true
3.My Code
用栈的思想,一个个匹配成功后弹出
class Solution {
public:
bool isMatch(char a,char b){
if(a=='(' && b==')' || a=='[' && b==']' || a=='{' && b=='}')
return true;
return false;
}
bool isValid(string s) {
vector<char> v;
for(int i=0;i<s.length();i++){
if(v.size()!=0 && isMatch(v.back(),s[i])){
v.pop_back();
continue;
}
v.push_back(s[i]);
}
if(v.size()==0)
return true;
return false;
}
};
4.注意
1.如果只有一种括号,可以使用计数法,当遇到左括号加1,遇到右括号减1,当计数小于0时,说明不合法。