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

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M 热度指数：42867

本题知识点： 栈 字符串

算法知识视频讲解

校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。

题目描述

给出一个仅包含字符 '(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列
括号必须以正确的顺序关闭， "()"和"()[]{}"都是合法的括号序列，但 "(]"和 "([)]"不合法。

示例1

输入

复制 "["

"["

返回值

复制 false

false

示例2

输入

复制 "[]"

"[]"

返回值

复制 true

true

关联企业

facebook 百度 网易 小米

关联职位

研发 测试 前端 算法

题解

//栈维护就可以了 对于左括号都加入到栈中 每碰到一个右括号都要判断下栈顶元素是否与右括号匹配。
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;
}
};