LeetCode之Valid Parentheses

原创 2015年07月08日 21:15:35
/*本题直接采用栈模拟的方式。*/
class Solution {
public:
    bool isValid(string s) {
        if(s.empty()) return true;
        string res("");
        for(int i = 0; i < s.size(); ++i){
            if(s[i] == '(' || s[i] == '[' || s[i] == '{'){//入栈
                res += s[i];
            }
            else{
                if(res.empty()) return false;//没有可以匹配的括号
                if(s[i] == ')' && res[res.size()-1] == '(') res.pop_back();//出栈
                else if(s[i] == ']' && res[res.size()-1] == '[') res.pop_back();//出栈
                else if(s[i] == '}' && res[res.size()-1] == '{') res.pop_back();//出栈
                else return false;//括号不匹配
            }
        }
        if(res.empty()) return true;
        else return false;
    }
};



                

LeetCode 20 Valid Parentheses (C,C++,Java,Python)

Problem: Given a string containing just the characters '(', ')', '{', '}', '[' and ']', deter...
  • runningtortoises
  • runningtortoises
  • 2015年05月10日 16:41
  • 2663

LeetCode(20) Valid Parentheses

题目如下 Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the...
  • feliciafay
  • feliciafay
  • 2013年12月19日 06:04
  • 2885

[LeetCode]Valid Parentheses

题目要求如下: Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determ...
  • zhouworld16
  • zhouworld16
  • 2013年12月28日 11:45
  • 8707

Valid Parentheses python题解

Valid Parentheses python题解
  • xiaolewennofollow
  • xiaolewennofollow
  • 2015年04月20日 12:31
  • 994

LeetCode(32)Longest Valid Parentheses

题目如下: Given a string containing just the characters '(' and ')', find the length of the longest vali...
  • feliciafay
  • feliciafay
  • 2014年03月07日 08:31
  • 1751

C实现 LeetCode->Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the inpu...
  • liutianshx2012
  • liutianshx2012
  • 2015年06月17日 09:51
  • 533

Leetcode c语言-Valid Parentheses

Title: Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determi...
  • hahachenchen789
  • hahachenchen789
  • 2017年09月17日 22:46
  • 313

【LeetCode with Python】 Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the inpu...
  • nerv3x3
  • nerv3x3
  • 2014年07月04日 16:19
  • 1416

[LeetCode] 020. Valid Parentheses (Easy) (C++/Java/Python)

[LeetCode] 020. Valid Parentheses (Easy) (C++/Java/Python)
  • hcbbt
  • hcbbt
  • 2015年03月04日 19:53
  • 2789

LeetCode 20 — Valid Parentheses(C++ Java Python)

题目:http://oj.leetcode.com/problems/valid-parentheses/ Given a string containing just the characters ...
  • dragon_dream
  • dragon_dream
  • 2014年03月21日 09:37
  • 2945
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode之Valid Parentheses
举报原因:
原因补充:

(最多只允许输入30个字)