20 Valid Parentheses(匹配括号)
2015-08-17 16:30
337 查看
题目意思:判断一个字符串(){}[]是否符合
思路:用栈
ps:实习一个多月了,代码也刷不动了,状态真不是一般的差
思路:用栈
ps:实习一个多月了,代码也刷不动了,状态真不是一般的差
class Solution { public: bool isValid(string s) { if(s==""||s.size()%2==1) return false; stack<char> mystack; for(int i=0;i<s.length();++i){ if(s[i]=='['||s[i]=='('||s[i]=='{'){ mystack.push(s[i]); continue; } else{ if(s[i]){ if(mystack.empty()) return false; } switch(s[i]){ case ']': if(mystack.top()!='[') return false; else mystack.pop(); break; case ')': if(mystack.top()!='(') return false; else mystack.pop(); break; case '}': if(mystack.top()!='{') return false; else mystack.pop(); break; } } } if(mystack.empty()) return true; return false; } };
相关文章推荐
- win10系统中天气闪退怎么办?Win10天气应用闪退问题解决方法
- Java技术体系大全,准备面试的可以参考一下!
- 浅析数据库中的触发器
- 犀牛——第7章数组 7.8 数组方法
- 虚拟键盘与fixed带给移动端的痛!
- HDOJ--2544--最短路
- C#读写文件
- 使用PL/SQL Dev 编辑数据的技巧
- Win10怎么设置关闭登陆或唤醒密码?
- 如何阅读源代码
- ARM平台下独占访问指令LDREX和STREX的原理与使用详解
- LinkedList--链表
- JS模仿编辑器实时改变文本框宽度和高度大小的方法
- window服务涉及到cmd的一些语句
- 欢迎使用CSDN-markdown编辑器
- li的水平排列问题
- Android采用ListView实现数据列表显示
- LeetCode(35) Search Insert Position
- Pushing Boxes (poj 1475 嵌套bfs)
- 系统默认只有一张内置的静态壁纸,如如何修改可以内置多张静态壁纸