Valid Parentheses

雨点打透心脏的1/2处 2022-01-07 23:57 161阅读 0赞

题目描述：

Given a string containing just the characters `'('`, `')'`, `'{'`, `'}'`, `'['` and `']'`, determine if the input string is valid.

The brackets must close in the correct order, `"()"` and `"()[]{}"` are all valid but `"(]"` and `"([)]"` are not.

典型的用stack解决的问题。

solution：

bool isValid(string s) {
        if (s.empty() || s.size() % 2 != 0)
            return false;
        stack<char> stk;
        for (int i = 0;i < s.size();++i)
        {
            if(s[i] == '(' || s[i] == '[' || s[i] == '{
         ')
                stk.push(s[i]);
            else
            {
                if (stk.empty())
                    return false;
                char ch = stk.top();
                stk.pop();
                if(s[i] == ')' && ch != '(')
                    return false;
                if (s[i] == ']' && ch != '[')
                    return false;
                if (s[i] == '}' && ch != '{
         ')
                    return false;
            }
        }
        return stk.empty();
    }

如有其它解法，欢迎来稿。

转载于:https://www.cnblogs.com/gattaca/p/4330010.html

发表评论取消回复

表情：

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

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

相关阅读

相关 20. Valid Parentheses

Given a string containing just the characters `'('`, `')'`, `'{'`, `'}'`, `'['` and `']'

「爱情、让人受尽委屈。」/ 2023年07月01日 06:29/ 0 赞/ 17 阅读

相关 Leetcode: Valid Parentheses

题目： Given a string containing just the characters ‘(‘, ‘)’, ‘\{‘, ‘\}’, ‘\[’ and ‘\]’,

淩亂°似流年/ 2022年08月07日 06:52/ 0 赞/ 10 阅读

相关 leetcode Valid Parentheses

题目 Given a string containing just the characters ‘(‘, ‘)’, ‘\{‘, ‘\}’, ‘\[’ and ‘\]’,

待我称王封你为后i/ 2022年08月05日 02:45/ 0 赞/ 115 阅读

相关 leetcode 20. Valid Parentheses

Given a string containing just the characters `'('`, `')'`, `'{'`, `'}'`, `'['` and `']'

女爷i/ 2022年07月28日 00:29/ 0 赞/ 151 阅读

相关 Leetcode——20. Valid Parentheses

1. 概述 1.1 题目 Given a string containing just the characters `'('`, `')'`, `'{'`, `'

忘是亡心i/ 2022年06月14日 12:06/ 0 赞/ 167 阅读

相关 leetcode 20. Valid Parentheses

Given a string containing just the characters ‘(‘, ‘)’, ‘\{‘, ‘\}’, ‘\[’ and ‘\]’, deter

比眉伴天荒/ 2022年06月09日 07:59/ 0 赞/ 160 阅读

相关 Valid Parentheses

Leetcode 20. Valid Parentheses Description: Given a string containing just the charact

爱被打了一巴掌/ 2022年06月09日 02:10/ 0 赞/ 99 阅读

相关 20. Valid Parentheses

Python: class Solution(object): def isValid(self, s): """

一时失言乱红尘/ 2022年01月22日 03:51/ 0 赞/ 128 阅读

相关 Valid Parentheses

题目描述： Given a string containing just the characters `'('`, `')'`, `'{'`, `'}'`, `'['` a

雨点打透心脏的1/2处/ 2022年01月07日 23:57/ 0 赞/ 162 阅读

相关 LeetCode 20 Valid Parentheses

[题目][Link 1] class Solution { public: char a[10005]; int pos=0;

分手后的思念是犯贱/ 2021年12月03日 04:55/ 0 赞/ 164 阅读