leetcode有效括号

I am 006!

于 2020-07-29 16:00:47 发布

阅读量118

点赞数

CC 4.0 BY-SA版权

分类专栏： C 算法系列 C++算法系列 Linux

本文链接：https://blog.youkuaiyun.com/wangzhicheng1983/article/details/107667360

Linux 同时被 3 个专栏收录

383 篇文章

订阅专栏

C++算法系列

256 篇文章

订阅专栏

C 算法系列

55 篇文章

订阅专栏

本文介绍了一种使用栈数据结构实现的括号匹配验证算法，该算法能够判断字符串中的括号是否正确配对，包括圆括号、方括号和花括号。通过遍历字符串并利用栈来跟踪左括号，当遇到右括号时，检查栈顶的左括号是否与之匹配，从而确保括号的正确闭合。

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

#include <iostream>
#include <string>
#include <stack>
using namespace std;
class Solution {
public:
    bool isValid(string s) {
        int i = 0;
        int size = s.size();
        char ch;
        char left_bracket;
        std::stack<char>left_bracket_stack;
        for(;i < size;i++) {
            ch = s[i];
            if (is_left_bracket(ch)) {
                left_bracket_stack.push(ch);
            }
            else {
                if (!get_left_bracket(ch, left_bracket)) {
                    return false;
                }
                if (left_bracket_stack.empty() || (left_bracket_stack.top() != left_bracket)) {
                    return false;
                }
                left_bracket_stack.pop();
            }
        }
        return left_bracket_stack.empty();
    }
    bool is_left_bracket(char ch) {
        switch (ch)
        {
        case '(':
            return true;
            break;
         case '[':
            return true;
            break;
        case '{':
            return true;
            break;
        default:
            return false;
        }
    }
    bool get_left_bracket(const char right_bracket, char &left_bracket) {
        switch (right_bracket)
        {
        case ')':
            left_bracket = '(';
            return true;
            break;
         case ']':
            left_bracket = '[';
            return true;
            break;
        case '}':
            left_bracket = '{';
            return true;
            break;
        default:
            return false;
        }
    }
};
int main() {
    return 0;
}