leetcode 20. Valid Parentheses

来源：互联网发布：javascript基础书籍编辑：程序博客网时间：2024/04/29 03:05

题意

括号的匹配问题

题解

利用栈处理

代码

class Solution {public:    bool isValid(string s) {        stack<int> st;        int len = s.length();        for(int i = 0; i < len; i++)        {            if(s[i] == '(' || s[i] == '[' || s[i] == '{')                st.push(s[i]);            else            {                switch(s[i])                {                    case ')':                        if(!st.empty() && st.top() == '(')                            st.pop();                        else                            return false;                        break;                    case ']':                        if(!st.empty() && st.top() == '[')                            st.pop();                        else                            return false;                        break;                    case '}':                        if(!st.empty() && st.top() == '{')                            st.pop();                        else                            return false;                        break;                    default:                        return false;                }            }        }        if(st.size() > 0)            return false;        return true;    }};

0 0