LeetCode题目20：有效的括号

末蓝、 2021-12-14 19:37 238阅读 0赞

>  *  给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。
>     
>     有效字符串需满足：
>     
>     左括号必须用相同类型的右括号闭合。  
>     左括号必须以正确的顺序闭合。  
>     注意空字符串可被认为是有效字符串。
>     
>     示例 1:
>     
>     输入: “()”  
>     输出: true  
>     示例 2:
>     
>     输入: “()\[\]\{\}”  
>     输出: true  
>     示例 3:
>     
>     输入: “(\]”  
>     输出: false  
>     示例 4:
>     
>     输入: “(\[)\]”  
>     输出: false  
>     示例 5:
>     
>     输入: “\{\[\]\}”  
>     输出: true

#include<iostream>
    #include<stack>
    using namespace std;
    class Solution {
    public:
    	bool isValid(string s) {
    		char character[6] = {'(', ')', '{', '}', '[', ']'};
    		stack<char> stk;
    		int lens = s.length();
    		if (lens == 0)
    			return true;
    		for (int i = 0; i < lens; i++)
    		{
    			if (s[i] == character[0] || s[i] == character[2] || s[i] == character[4])
    				stk.push(s[i]);
    			for(int j = 1; j < 6; j+=2 )
    			{ 
    				if (s[i] == character[j])
    				{
    					if (stk.empty())
    						return false;
    					char top = stk.top();
    					if (character[j-1] == top) 
    						stk.pop();
    					else
    						return false;
    				}
    			}
    		}
    		if (stk.empty())
    			return true;
    		return false;
    	}
    };
    int main()
    {
    	string str = "()[]{}";
    	Solution solution;
    	bool ans = solution.isValid(str);
    	cout << ans << endl;
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，238人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java题目详解——LeetCode20.有效的括号

目录题目链接：LeetCode20.有效的括号一.题目要求二.解题思路三.具体代码四.运行截图 -------------------- 题目链接：[

男娘i/ 2023年09月30日 16:05/ 0 赞/ 1 阅读

相关 LeetCode20 有效的括号

题目重述给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括

女爷i/ 2022年10月16日 14:22/ 0 赞/ 199 阅读

相关 LeetCode20. 有效的括号

给定一个只包括 '('，')'，'\{'，'\}'，'\['，'\]' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必

╰半夏微凉°/ 2022年09月08日 00:11/ 0 赞/ 60 阅读

相关 LeetCode20. 有效的括号

给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符串，判断字符串是否有效。有效字符串需满足： 1. 左括号必须用相同类型的右

梦里梦外;/ 2022年05月26日 04:28/ 0 赞/ 217 阅读

相关 leetcode 20. 有效的括号

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

妖狐艹你老母/ 2022年05月18日 03:39/ 0 赞/ 233 阅读

相关【LeetCode】20. 有效的括号

题目链接：[https://leetcode-cn.com/problems/valid-parentheses/description/][https_leetcode-cn

本是古典何须时尚/ 2022年05月08日 09:38/ 0 赞/ 238 阅读

相关 LeetCode 20. 有效的括号

github：[https://github.com/Renhongqiang/LeetCode][https_github.com_Renhongqiang_LeetCode

川长思鸟来/ 2022年02月16日 13:09/ 0 赞/ 246 阅读

相关 LeetCode题目20：有效的括号

> 给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。 > > 有效字符串需满足： > >

末蓝、/ 2021年12月14日 19:37/ 0 赞/ 239 阅读

相关 LeetCode20. 有效的括号

题目描述：给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭

本是古典何须时尚/ 2021年10月19日 08:48/ 0 赞/ 351 阅读

相关 LeetCode---20. 有效的括号

有效的括号给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭

你的名字/ 2021年09月23日 18:36/ 0 赞/ 318 阅读