《LeetCode》之Valid Parentheses

最新推荐文章于 2022-07-15 15:54:44 发布

原创最新推荐文章于 2022-07-15 15:54:44 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 3 个专栏收录

28 篇文章

订阅专栏

数据结构和算法分析

24 篇文章

订阅专栏

LeetCode

8 篇文章

订阅专栏

博客围绕判断包含特定括号字符的字符串是否有效展开。提出用栈实现的思路，即先将一个字符压入栈，再读入后续字符进行判断，还提到本系列代码都经VS2015本地编译通过。

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

题目描述：
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。
思路：
首先想到的肯定就是用栈来实现，先读取一个字符压入栈中，然后紧接其后读入一个字符串进行判断；

注：本系列所以代码都经过VS2015本地编译通过；

代码如下;

#include<stack>
#include<iostream>

using namespace std;

class Solution {
public:
    bool isValid(string const& s) {
        stack<char> valid;
        string left = "([{";
        string right = ")]}";

        for (auto c : s) {
            if (left.find(c) != string::npos)
                valid.push(c);
            else {
                if (valid.empty() || valid.top() != left[right.find(c)])
                    return false;
                else
                    valid.pop();
            }
        }
        return valid.empty();
    }
};
int main(int argc,char** argv) {

    Solution test;
    cout<<"Result:"<<test.isValid("()")<<endl;
    system("pause");
    return 0;
}

结果;
这里写图片描述