Valid Parentheses
来源:互联网 发布:淘宝美工课程介绍 编辑:程序博客网 时间:2024/06/02 02:25
【题目描述】
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.
典型的利用stack进行符号匹配的题目,以前在学数据结构的时候就讲到过,要注意的一点的是题目要求中没有提到还有一种情况:{[}]
【代码】
class Solution {public: bool isValid(string s) { int len=s.length(); stack<char> mystack; char c; for(int i=0;i<len;i++){ if(s[i]=='('||s[i]=='['||s[i]=='{'){ mystack.push(s[i]); } else{ if(!mystack.empty()){ c=mystack.top(); if(c=='('&&s[i]!=')') return false; if(c=='{'&&s[i]!='}') return false; if(c=='['&&s[i]!=']') return false; mystack.pop(); } else return false; } } if(!mystack.empty()) return false; else return true; }};
0 0
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- 杨氏矩阵 Young Tableau
- Mybatis通用Mapper
- 斯坦福大学自然语言处理第四课“语言模型(Language Modeling)
- 9-基于LDA的Topic Model变形
- Ruby遍历文件夹
- Valid Parentheses
- 批处理自身%0的总结
- LeetCode 32 Longest Valid Parentheses 最大合法括号匹配长度计算 动态规划算法有待学习
- MFC的coredump文件以及调试
- std::function与std::bind 函数指针
- 【马马虎虎系列】Unity的attributes大集合(1)
- 2016年人人网笔试题
- 猴子分桃
- 将数组中的正负数就地归类