Question:
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.
//********** Hints ************
运用Stack即可
//*****************************
Solution:
public class Solution {
public boolean isValid(String s) {
if(s.length() == 0)
return true;
LinkedList<Character> stack = new LinkedList<Character>();
for(int i = 0; i < s.length(); i++){
char c = s.charAt(i);
switch(c){
case '(':
stack.add(c);
break;
case ')':
if(stack.isEmpty())
return false;
if(!stack.removeLast().equals('('))
return false;
break;
case '[':
stack.add(c);
break;
case ']':
if(stack.isEmpty())
return false;
if(!stack.removeLast().equals('['))
return false;
break;
case '{':
stack.add(c);
break;
case '}':
if(stack.isEmpty())
return false;
if(!stack.removeLast().equals('{'))
return false;
break;
default:
return false;
}
}
if(stack.isEmpty())
return true;
return false;
}
}