练习地址:力扣
思路:本题很简单,就是出入栈的考察. 对字符串进行循环扫描,每次都把扫描到字符放入栈中,如果是左括号则直接进入下一次循环,如果碰到右括号,则在压入栈中之后判断自己前面的那个字符是不是跟自己匹配的左括号,如果是的话就弹出两个栈顶.一旦在扫描过程中发现一个与自己不匹配的左括号,就直接返回false
注意:
一:当只有一个字符时肯定不能匹配完全,直接返回false .
二:并不是能够扫描到底就证明可以返回true,因为可能栈内的元素没有匹配完全还有遗留,此时应该在循环之后对栈内是否为空再进行判断,如果为空返回true,不是的话返回false
c++实现:
class Solution {
public:
bool isValid(string s) {
vector<char>sta;
if(s.length()==1) return false;
for(int i=0;i<s.length();i++)
{
sta.push_back(s[i]);
if(sta[sta.size()-1]=='('||sta[sta.size()-1]=='['||sta[sta.size()-1]=='{') continue;
else if(sta.size()>1&&sta[sta.size()-1]==')'&&sta[sta.size()-2]=='('||sta.size()>1&&sta[sta.size()-1]==']'&&sta[sta.size()-2]=='['||sta.size()>1&&sta[sta.size()-1]=='}'&&sta[sta.size()-2]=='{') {int x=2;while(x--) sta.pop_back();}
else return false;
}
if(sta.empty()) return true;
else return false;
}
};