关闭

LeetCode第20题之Valid Parentheses

标签: leetcode
122人阅读 评论(0) 收藏 举报
分类:

方法一:用栈实现
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;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:49988次
    • 积分:1380
    • 等级:
    • 排名:千里之外
    • 原创:90篇
    • 转载:2篇
    • 译文:0篇
    • 评论:3条