LeetCode Valid Parentheses

最新推荐文章于 2019-07-31 23:36:17 发布

转载最新推荐文章于 2019-07-31 23:36:17 发布 · 107 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Haeckel/p/3916772.html

本文介绍了一种使用栈数据结构实现的括号匹配验证算法，该算法能够判断字符串中的括号是否正确配对。通过遍历字符串并利用栈进行括号的压入和弹出操作，确保所有括号正确闭合且顺序正确。最后，若栈为空则说明括号匹配成功。

#include <iostream>
#include <string>
#include <stack>
#include <cmath>
using namespace std;

class Solution {
public:
    bool isValid(string s) {
        stack <char>parenStack;
        char tmp ;
        for(int i = 0;i<s.size(); i++){
            //cout<<s[i]<<" ";
            if(s[i] == '(' ||s[i]=='{'||s[i]=='[')
                parenStack.push(s[i]);
            else if(s[i] == ')'||s[i]=='}'||s[i]==']')
            {
                if(parenStack.empty())
                    return false;
                tmp = parenStack.top();
                parenStack.pop();
                if(abs(s[i] - tmp)>2)
                    return false;
            }
            else
                continue;
        }
        if(parenStack.empty())
            return true;
        return false;
    }
};

int main()
{
    Solution solution;
    string s = "[";
    cout<<solution.isValid(s);
    return 0;
}