Valid Parentheses
2015-10-21 16:12
183 查看
//网上的做法 1 #include <stack> class Solution { public: bool isValid(string s) { stack<char> str; for(char&c:s) //将S的每个字符依次赋值到C里面 { switch(c) { case '(': case '[': case '{':str.push(c); break; case ')':if(str.empty()||str.top()!='(')return false; else str.pop(); break; case ']':if(str.empty()||str.top()!='[')return false; else str.pop(); break; case '}':if(str.empty()||str.top()!='{')return false; else str.pop(); break; default:; } } return str.empty(); } };
相关文章推荐
- 将位图复制到剪切板
- TryUpdateModel方法 模型绑定
- [Leetcode] Word Search
- Java中有关Null的9件事
- Hadoop之旅 — 1.Hadoop简述(初学者)
- 创建数据库
- 配置web服务器
- 生成单个/多个补丁,打补丁用法
- Mybatis+SpringMVC+Spring框架实践总结
- java实现zip压缩/解压缩
- UltimusPDC应邀参展信博会,借势“互联网+”助推BPM
- 操作系统之我见-线程
- Hibernate反向工程 使用试例
- SVN各种错误提示产生原因及处理方法大全(转)
- Jersey VS Django-Rest
- Oracle大表清理truncate .. reuse storage
- Zuma
- 黑马程序员——多态
- 好用的开源轻量级DHCP和DNS服务软件“Dual DHCP DNS Server”
- Objective-C 程序设计 第五章