leetcode20-Valid Parentheses
2014-08-27 21:18
302 查看
Given a string containing just the characters
The brackets must close in the correct order,
'(', ')',
'{', '}',
'['and
']', determine if the input string is valid.
The brackets must close in the correct order,
"()"and
"()[]{}" are all valid but"(]"and
"([)]"are not.
class Solution {
public:
bool isValid(string s) {
vector<char> stackChar;
for(int i=0;i<s.size();i++)
{
if(stackChar.size()==0)
stackChar.push_back(s[i]);
else if(s[i]+stackChar.back()=='('+')'||s[i]+stackChar.back()=='['+']'||s[i]+stackChar.back()=='{'+'}')
stackChar.pop_back();
else
stackChar.push_back(s[i]);
}
if(stackChar.size()==0)
return 1;
else
return 0;
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- leetcode之top100_01_twoSsum/top100_20_ValidParentheses
- [LeetCode-Algorithms-20] "Valid Parentheses" (2017.11.1-WEEK9)
- [leetcode Q20] Valid Parentheses
- LeetCodet题解--20. Valid Parentheses（括号匹配问题）
- LeetCode20：Valid Parentheses
- [leetcode 20] Valid Parentheses
- leetcode-20. Valid Parentheses
- [Leetcode] 20. Valid Parentheses（Stack）
- leetcode_20_Valid Parentheses (easy)
- LeetCode 20 -- Valid Parentheses
- [Leetcode] 20. Valid Parentheses
- Leetcode: 20. Valid Parentheses
- leetcode 20. Valid Parentheses
- 20. Valid Parentheses-leetcode-java
- [leetcode]20. Valid Parentheses(java)
- LeetCode-20.Valid Parentheses
- leetcode题解-20. Valid Parentheses
- Leetcode 20 Valid Parentheses 判断括号匹配
- LeetCode 20 Valid Parentheses（有效的括号）
- Leetcode-20. Valid Parentheses