20. Valid Parentheses（栈）

最新推荐文章于 2024-02-05 23:11:57 发布

原创最新推荐文章于 2024-02-05 23:11:57 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

-------Leetcode题目专栏收录该内容

124 篇文章

订阅专栏

本文介绍了一种使用栈实现的有效括号匹配算法。通过遍历输入字符串并利用栈来跟踪括号，该算法能准确判断字符串中的括号是否正确配对。文章详细解释了算法的实现过程，并提供了一个简洁的C++代码示例。

https://leetcode.com/problems/valid-parentheses/description/

题目：判断某个字符序列是否合法

思路：如果是左括号，直接压栈，如果是右括号，如果栈顶元素不匹配当前元素或者栈为空，return 0，否则弹出元素。最后判断是否为空。

class Solution {
public:
    bool isValid(string s) {
        int len=0;
        stack<char>temp;
        while(s[len]!='\0')
        {
                 if(s[len]=='('||s[len]=='['||s[len]=='{')  temp.push(s[len]);
            else if(s[len]==')')
            {
                if(temp.empty()||temp.top()!='(') return 0;
                temp.pop();
            }
            else if(s[len]==']') 
            {
                if(temp.empty()||temp.top()!='[') return 0;
                temp.pop();
            }
            else if(s[len]=='}')
            {
                if(temp.empty()||temp.top()!='{') return 0;
                temp.pop();
            }
            len++;
        }
        return temp.empty();
    }
};