LeetCode Valid Parentheses
来源:互联网 发布:凤城高中淘宝屋 编辑:程序博客网 时间:2024/06/05 15:47
链接: https://oj.leetcode.com/problems/valid-parentheses/
括号匹配。用栈
class Solution{public:bool isValid(string s){stack<char> sta;int n=s.size();for(int i=0;i<n;i++){char t=s[i];if(t=='('||t=='['||t=='{')sta.push(t);else{if(sta.empty())return false;if((!sta.empty())&&( (sta.top()=='('&&t==')')||(sta.top()=='['&&t==']')||(sta.top()=='{'&&t=='}'))){sta.pop();continue;}if((!sta.empty())&&sta.top()!=t)return false;}}if(sta.empty()) return true;else return false;}};
0 0
- LeetCode: Valid Parentheses
- LeetCode: Longest Valid Parentheses
- LeetCode: Valid Parentheses
- LeetCode Longest Valid Parentheses
- [Leetcode] Valid Parentheses
- LeetCode: Longest Valid Parentheses
- [Leetcode] Longest Valid Parentheses
- LeetCode : Valid Parentheses
- [leetcode]longest Valid Parentheses(!!)
- Leetcode: Valid Parentheses
- leetcode 52: valid parentheses
- [Leetcode] Longest Valid Parentheses
- leetcode Longest Valid Parentheses
- 【leetcode】Valid Parentheses
- 【leetcode】Longest Valid Parentheses
- [LeetCode]Longest Valid Parentheses
- [LeetCode]Valid Parentheses
- LeetCode-Valid Parentheses
- 康托展开和逆康托展开
- Java基础之Stack.peek()
- os运行一个程序时做了什么
- uva 1421 箭术 (二分)
- web开发之商城订单模块数据库设计
- LeetCode Valid Parentheses
- Word Reversal
- 关于PHP函数 ob_start()
- WebClient 用法总结
- dos2unix 批量将dos格式的文件转换成unix格式,支持文件扩展名自定义
- C++中的引用
- uva 10954 Add All(排序)
- linux errno 错误码
- LaTex常用符号(很全,再也不用网上查了)