LeetCode第20题之Valid Parentheses

方法一:用栈实现
C++代码:

#include <stack>
#include <iostream>
using namespace std;
//Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

class Solution {
public:
    char reverse_char(char c)
    {
        switch(c)
        {
        case ')': return '(';
        case '}': return '{';
        case ']': return '[';
        default: return '\0';
        }
    }

    bool isValid(string s) {
        stack<char> sta;
        int sz = s.length();
        if (sz%2 != 0)
        {
            return false;
        }
        for (int i=0;i<sz;++i)
        {
            if ('(' == s[i] || '{' == s[i] || '[' == s[i])
            {
                sta.push(s[i]);
            }
            else if (')' == s[i] || '}' == s[i] || ']' == s[i])
            {
                if (0 == sta.size() || sta.top() != reverse_char(s[i]))
                {
                    return false;
                }
                sta.pop();
            }
        }
        if (0 == sta.size())
        {
            return true;
        }
        return false;
    }
};

int main()
{
    Solution s;
    cout<<s.isValid("{([])}");
    cout<<endl;
    cout<<s.isValid("{(])}");
    cout<<endl;
    return 0;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011954296/article/details/51543025
文章标签: leetcode
个人分类: C++Primer LeetCode算法
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

LeetCode第20题之Valid Parentheses

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭