四川省建设执业注册中心网站,销售网站开发的背景,毕业设计做的网站抄袭,短网址生成接口文章目录1. 题目信息2. 解题1. 题目信息
给定一个只包括 ‘(’#xff0c;’)’#xff0c;’{’#xff0c;’}’#xff0c;’[’#xff0c;’]’ 的字符串#xff0c;判断字符串是否有效。
有效字符串需满足#xff1a;
左括号必须用相同类型的右括号闭合。 左括…
文章目录1. 题目信息2. 解题1. 题目信息
给定一个只包括 ‘(’’)’’{’’}’’[’’]’ 的字符串判断字符串是否有效。
有效字符串需满足
左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。
来源力扣LeetCode 链接https://leetcode-cn.com/problems/valid-parentheses 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 解题
利用栈很简单参考我的博客
class Solution
{
public:bool isValid(string s){stackchar stk;for(int i 0; i s.size(); i){if(s[i] ( || s[i] [ || s[i] {)stk.push(s[i]);else if(s[i] ) || s[i] ] || s[i] }){if(!stk.empty() ((stk.top() ( s[i] ))||(stk.top() [ s[i] ])||(stk.top() { s[i] }))){stk.pop();continue;}elsereturn false;}}if(stk.empty())return true;elsereturn false;}
};
