public boolean isValid(String s) {
if(s == "" || s.length() == 0)
return true;
Stack stack = new Stack();
stack.push(s.charAt(0));
for(int i=1; i<s.length(); i++){
if(!stack.isEmpty()){
if(stack.peek().equals((char)(s.charAt(i)-1)) || stack.peek().equals((char)(s.charAt(i)-2))){
stack.pop();
}else {
stack.push(s.charAt(i));
}
}else {
stack.push(s.charAt(i));
}
}
if(stack.isEmpty())
return true;
return false;
}