[Leetcode] valid parentheses 有效括号对
2017-07-16 10:36
567 查看
Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid.
The brackets must close in the correct order,"()"and"()[]{}"are all valid but"(]"and"([)]"are not.
题意:给定字符串判断是否为合法的括号对
思路:利用栈结构,遇到左括号((、[、{)都压入栈中,遇到右括号了,若栈为空,则肯定不合法;若栈不为空,则看其是否和栈顶字符向匹配。这里以最后栈是否为空来判断整个字符串是否合法,不然类似于((( [ ] )),就会合法的了。代码如下:
1 class Solution { 2 public: 3 bool isValid(string s) 4 { 5 if(s.empty()) return true; 6 stack<char> stk; 7 for(int i=0;i<s.size();++i) 8 { 9 if(s[i]=='('||s[i]=='['||s[i]=='{') 10 stk.push(s[i]); 11 else 12 { 13 if( stk.empty()) 14 return false; 15 char temp=stk.top(); 16 stk.pop(); 17 if((temp=='('&&s[i] !=')')||(temp=='['&&s[i] !=']')||(temp=='{'&&s[i] !='}')) 18 return false; 19 } 20 21 } 22 return stk.empty(); 23 } 24 };
相关文章推荐
- [LeetCode]35. Valid Parentheses有效括号
- leetCode 20.Valid Parentheses (有效的括号) 解题思路和方法
- [LeetCode] Valid Parentheses 有效的括号
- LeetCode 20 Valid Parentheses(有效的括号)
- 【LeetCode-面试算法经典-Java实现】【032-Longest Valid Parentheses(最长有效括号)】
- leetcode32 Longest Valid Parentheses 最长有效括号序列
- LeetCode Valid Parentheses 有效括号
- [Leetcode] longest valid parentheses 最长的有效括号
- LeetCode | 32. Longest Valid Parentheses——最长有效括号匹配长度
- leetcode20 Valid Parentheses 有效的括号
- LeetCode-32.Longest Valid Parentheses最长有效括号子串
- LeetCode: Longest Valid Parentheses (求最长有效匹配括号子串的长度)
- leetcode 32. Longest Valid Parentheses 最长有效括号长度
- LeetCode----32. Longest Valid Parentheses(最长有效括号)
- [LeetCode] 32. Longest Valid Parentheses 最长有效括号
- 【LeetCode】- Valid Parentheses(有效的括号)
- [LeetCode]39. Longest Valid Parentheses最长有效括号对
- Leetcode刷题记——32. Longest Valid Parentheses(最长有效括号)
- LeetCode-20-Valid Parentheses(有效的括号)
- LeetCode 32 Longest Valid Parentheses(最长有效括号)(*)