您的位置:首页 > 其它

LeetCode Valid Parentheses

2014-10-25 13:04 176 查看
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.

public class Solution {
public boolean isValid(String s) {
if (s.equals("")) {
return true;
}

Stack<Character> stack=new Stack<>();
stack.push('s');
for (char c : s.toCharArray()) {
if (c=='(' || c=='[' || c=='{') {
stack.push(c);
}else {
if (c==')' && stack.pop()!='(') {
return false;
}
if (c==']' && stack.pop()!='[') {
return false;
}
if (c=='}' && stack.pop()!='{') {
return false;
}
}
}
if (stack.pop()!='s') {
return false;
}
return true;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: