[leetcode] 20. Valid Parentheses
2016-07-28 09:58
302 查看
Given a string containing just the characters
determine if the input string is valid.
The brackets must close in the correct order,
all valid but
not.
解法一:
使用一个stack,将左括号push到这个stack里面。如果当前符号为右括号,如果stack为空,直接返回false,不然看它和stack中top的符号是否match。如果match,将top推出,并继续读取符号。
class Solution {
public:
bool isValid(string s) {
stack<char> left;
for(int i =0; i<s.size(); i++){
if (s[i]=='('||s[i]=='['||s[i]=='{')
left.push(s[i]);
else if (s[i]==')'||s[i]==']'||s[i]=='}'){
if(left.empty()) return false;
else{
if (left.top()!=match_pair(s[i])) return false;
else left.pop();
}
}
}
return left.empty();
}
char match_pair(char c){
if (c==')')
return '(';
else if (c==']')
return '[';
else
return '{';
}
};
'(',
')',
'{',
'}',
'['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,将左括号push到这个stack里面。如果当前符号为右括号,如果stack为空,直接返回false,不然看它和stack中top的符号是否match。如果match,将top推出,并继续读取符号。
class Solution {
public:
bool isValid(string s) {
stack<char> left;
for(int i =0; i<s.size(); i++){
if (s[i]=='('||s[i]=='['||s[i]=='{')
left.push(s[i]);
else if (s[i]==')'||s[i]==']'||s[i]=='}'){
if(left.empty()) return false;
else{
if (left.top()!=match_pair(s[i])) return false;
else left.pop();
}
}
}
return left.empty();
}
char match_pair(char c){
if (c==')')
return '(';
else if (c==']')
return '[';
else
return '{';
}
};
相关文章推荐
- RM格式压缩电影软件 Easy RealMedia Producer Full V1.94 下载
- 在IE 浏览器中使用 jquery的fadeIn() 效果 英文字符字体加粗
- 比较简单的jquery教程 Easy Ajax with jQuery 中文版全集第1/3页
- Easy RM RMVB to DVD Burner v1.3.8 汉化版 下载 附注册码
- Expandable "Detail" Table Rows
- linux下安装easy_install的方法
- leetcode 179 Largest Number
- leetcode 24 Swap Nodes in Pairs
- leetcode 2 Add Two Numbers 方法1
- leetcode 2 Add Two Numbers 方法2
- python在Windows下安装setuptools(easy_install工具)步骤详解
- 归纳整理文件Easy Duplicate Finder2.24 破解版
- DM*** and Easy *** Server with ISAKMP Profiles
- easy ***
- cisco packet tracer 5.3 实现基于3A的easy ***
- leetcode----Longest Substring Without Repeating Characters
- [LeetCode]47 Permutations II
- [LeetCode]65 Valid Number
- [LeetCode]123 Best Time to Buy and Sell Stock III
- [LeetCode] String Reorder Distance Apart