牛客题霸+NC52+括号序列题解

题解

//栈维护就可以了 对于左括号都加入到栈中 每碰到一个右括号都要判断下栈顶元素是否与右括号匹配。
class Solution {
public:
    /**
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    bool isValid(string s){
	stack<char>Mystack;
	for(int i=0;i<s.length();i++){
		if(s[i]=='['||s[i]=='{'||s[i]=='('){
			Mystack.push(s[i]);
		}else{
			char temp='*';
			if(Mystack.size()){
				temp=Mystack.top();
				Mystack.pop();
			}
			if(temp=='['&&s[i]==']'){
				continue;
			}else if(temp=='{'&&s[i]=='}'){
				continue;
			}else if(temp=='('&&s[i]==')'){
				continue;
			}else{
				return false;
			}
		}
	}
	return Mystack.size()==0;
}
};