Leetcode【20】:Valid Parentheses
来源:互联网 发布:网络部提成方案 编辑:程序博客网 时间:2024/04/29 18:56
题目:给定一个有()[]{}构成的string,检查括号是否匹配。
分析:栈是解决括号匹配的好手段。
class Solution {public:bool isValid(string s){stack<char> st;for(int i=0;i<s.size();++i){if(s[i]=='(' || s[i]=='[' || s[i]=='{')st.push(s[i]);//左括号入栈else {if(st.empty())return false;char ch=st.top();st.pop();if(s[i]==')'&&ch=='(' || s[i]==']'&&ch=='[' || s[i]=='}'&&ch=='{')continue;//当前的右括号是匹配的elsereturn false;}}if(st.empty())return true;//全部检查完毕,返回true}};
0 0
- LeetCode 20: Valid Parentheses
- LeetCode(20) Valid Parentheses
- leetcode 20 Valid Parentheses
- Leetcode【20】:Valid Parentheses
- leetcode 20-Valid Parentheses
- [leetcode 20] Valid Parentheses
- [Leetcode] 20 - Valid Parentheses
- LeetCode | #20 Valid Parentheses
- leetcode.20-----------Valid Parentheses
- [leetcode] 20 Valid Parentheses
- leetcode-20 Valid Parentheses
- leetCode #20 Valid Parentheses
- leetcode 20 Valid Parentheses
- Leetcode 20 Valid Parentheses
- LeetCode 20 - Valid Parentheses
- LeetCode 20: Valid Parentheses
- leetcode-20 Valid Parentheses
- leetcode 20 -- Valid Parentheses
- 我在刷题系列--Majority Number(LintCode)
- #fff 与 #ffffff 一样是白色
- Solution: The 'Microsoft.ACE.OLEDB.12.0' provider is not registered on the local machine.
- Ghost硬盘对拷图解教程(双硬盘克隆)
- 队列-静态循环队列
- Leetcode【20】:Valid Parentheses
- 设计模式实现(二十四)---访问者模式(Visitor)
- 现在的投网贷款差不多都是骗人的,滴滴投资网http://www.diditouzi.com/
- Codeforces Round #261 (Div. 2)-A. Pashmak and Garden(容易)
- css布局的em的使用方法
- 使用 libevent 和 libev 提高网络应用性能——I/O模型演进变化史
- unix-shell-2
- 黑马程序员---block的使用
- Win32下cocos2d-x-3.2rc0创建部署项目