http://oj.leetcode.com/problems/valid-parentheses/

对栈的考察,看括号的使用方式是否合法。

class Solution {
public:
bool isValid(string s) {
if(s.empty() || s == "")
return true;
if(s.size()%!= )
return false;
int i = ;
stack<char> myStack;
while(i!=s.size())
{
if(s[i] == '(' || s[i] == '{' || s[i] == '[')
myStack.push(s[i]);
else
{
if(myStack.empty())
return false;
char chStackTop = myStack.top();
myStack.pop();
if(s[i]== ')' && chStackTop!= '(' || s[i]== '}' && chStackTop!= '{' ||s[i]== ']' && chStackTop!= '[' )
return false;
else if(s[i]!= ')' && s[i]!= '}' && s[i]!= ']')
return false;
}
i++;
}
if(myStack.empty())
return true;
else
return false;
}
};

最新文章

  1. VMware中CPU分配不合理以及License限制引起的SQL Scheduler不能用于查询处理
  2. appium for hybrid app 处理webview
  3. 基于Ruby的Watir-WebDriver自动化测试方案
  4. awk中分隔符转换
  5. 日志分析系统——Hangout源码学习
  6. 学javascript必须要知道的事
  7. HTML5探索一(那些新增的标签和属性)
  8. GitHub上我收藏Java及Android的项目Demo
  9. JetBrains公司介绍(Java、Python、PHP、Ruby、前端和代码测试与重构的IDE)
  10. 分段统计与Oracle的分析函数、逻辑判断等知识点的综合运用
  11. 20141031--SQL分组,数学函数,聚合函数
  12. Java设计模式之工厂模式(简单工厂模式+工厂方法模式)
  13. X64系统下IIS运行ASP网站HTTP500错误 【安装FoxMail Server时出现】
  14. CVE-2016-10190 FFmpeg Http协议 heap buffer overflow漏洞分析及利用
  15. SpringIOC学习二
  16. JAVA进阶14
  17. springboot No Identifier specified for entity的解决办法
  18. 扩展的GM命令
  19. Idea创建简单Java Web项目并部署Servlet
  20. Spring AOP切点表达式用法总结

热门文章

  1. MySQL中数组的存储
  2. 如何快速获取当前链接?后面的内容,location.search、页面滚动
  3. 【转发】【linux】【ftp】CentOS 7.0安装配置Vsftp服务器
  4. mysql 慢查询日志 mysqldumpslow 工具
  5. Linux 权限设置和 SUID, SGID 以及粘滞位sticky bit
  6. 【实验吧】因缺思汀的绕过&amp;&amp;拐弯抹角&amp;&amp;Forms&amp;&amp;天网管理系统
  7. LeetCode 673. Number of Longest Increasing Subsequence
  8. Hive 启动报错,需先启动元数据
  9. Oracle从入门到精通(笔记)
  10. Java总结输入流输出流