LeetCode(20)Valid Parentheses
2015-08-09 16:43
351 查看
题目
Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.The brackets must close in the correct order, “()” and “()[]{}” are all valid but “(]” and “([)]” are not.
分析
典型的括号匹配问题,数据结构一书中的典型实例。其程序实现,借助栈结构是最佳方法。AC代码
class Solution { public: bool isValid(string s) { int len = strlen(s.c_str()); if (len == 0) return true; if (len % 2 != 0) return false; //括号匹配问题,用数据结构栈辅助实现 stack<char> sta; for (int i = 0; i < len; i++) { if (s[i] != ')' && s[i] != ']' && s[i] != '}') sta.push(s[i]); else { if (sta.size() <= 0) return false; if (s[i] == PairLetter(sta.top())) sta.pop(); else return false; }//else }//for if (sta.size() == 0) return true; else return false; } char PairLetter(const char &c) { switch (c) { case '(': return ')'; break; case '[': return ']'; break; case '{': return '}'; break; default: return 0; break; } } };
GitHub测试程序源码
相关文章推荐
- LeetCode(141)(142) Linked List Cycle I II
- hdu 3593
- windowsphone8.1学习笔记之应用数据(二)
- hdu 3593 分类: hdu 2015-08-09 16:43 12人阅读 评论(0) 收藏
- LeetCode(20)Valid Parentheses
- leetcode_242——Valid Anagram (字典法)
- 第三周工作周报
- java synchronized静态同步方法与非静态同步方法,同步语句块
- ListView上拉加载更多
- Java回顾之I/O
- php框架laravel学习 二 (数据库建立迁移与建模)
- UVA 152 Tree's a Crowd
- 二叉搜索树的基本操作(查找、插入、删除)【数据结构】
- LGPL 与GPL的区别
- SEO在网页制作中的应用
- Java io文件操作(按字符、字节、行、随机读取,追加,文件操作)
- ubuntu更换阿里源
- HDU 5366-The mook jong(组合数学)
- java中classpath的详解
- STL学习笔记--序列式容器