task1 leetcode 20 有效的括号

凌少skier

于 2019-08-05 16:44:42 发布

阅读量148

点赞数

分类专栏： leetcode刷题学习

本文链接：https://blog.youkuaiyun.com/qq_24371789/article/details/98497703

版权

leetcode刷题学习专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来判断包含括号的字符串是否有效的算法。有效字符串需满足左括号与相同类型的右括号正确顺序闭合的条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

class Solution {
public:
    bool isValid(string s) {

        stack<char> stack;
        for( int i = 0 ; i < s.size() ; i ++ )
            if( s[i] == '(' || s[i] == '{' || s[i] == '[')
                stack.push(s[i]);
            else{

                if( stack.size() == 0 )
                    return false;

                char c = stack.top();
                stack.pop();

                char match;
                if( s[i] == ')' )
                    match = '(';
                else if( s[i] == ']' )
                    match = '[';
                else{
                    assert( s[i] == '}' );
                    match = '{';
                }

                if(c != match)
                    return false;
            }

        if( stack.size() != 0 )
            return false;

        return true;
    }
};