leetcode-valid parenthesses

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) {
        LinkedList<Character> result=new LinkedList<Character>();
        int len=s.length();
        if(len==0)return true;
        for(int i=0;i<len;i++){
            if(s.charAt(i)=='('||s.charAt(i)=='['||s.charAt(i)=='{')
                result.add(s.charAt(i));
            else if(s.charAt(i)==')'||s.charAt(i)==']'||s.charAt(i)=='}'){
                if(result.isEmpty())return false;
                else {
                    Character x=result.removeLast();
                    if(s.charAt(i)==')'&&x!='(')return false;
                    if(s.charAt(i)==']'&&x!='[')return false;
                    if(s.charAt(i)=='}'&&x!='{')return false;
                }
            }
        }
        return result.isEmpty();
        //forget that result should be empty
    }
}

public class Solution {
    public boolean isValid(String s) {
        LinkedList<String> result=new LinkedList<String>();
        int len=s.length();
        if(len==0)return true;
        for(int i=0;i<len;i++){
            if(s.charAt(i)=='('||s.charAt(i)=='['||s.charAt(i)=='{')
                result.add(String.valueOf(s.charAt(i)));
            else if(s.charAt(i)==')'||s.charAt(i)==']'||s.charAt(i)=='}'){
                if(result.isEmpty())return false;
                else {
                    String x=result.removeLast();
                    if(s.charAt(i)==')'&&!x.equals("("))return false;
                    if(s.charAt(i)==']'&&!x.equals("["))return false;
                    if(s.charAt(i)=='}'&&!x.equals("{"))return false;
                }
            }
        }
        return result.isEmpty();
        //forget that result should be empty
    }
}

然而，在实际开发过程中，我们经常会遇到需要使用对象，而不是内置数据类型的情况。为了解决这个问题，Java语言为内置数据类型char提供了包装类Character类。

Character类提供了一系列方法来操纵字符。你可以使用Character的构造方法创建一个Character类对象，例如：
Character ch = new Character('a');

在某些情况下，Java编译器会自动创建一个Character对象。例如，将一个char类型的参数传递给需要一个Character类型参数的方法时，那么编译器会自动地将char类型参数转换为Character对象。这种特征称为装箱，反过来称为拆箱。

There is an Object called Character!! 下面是Character类的方法：

序号	方法与描述
1	isLetter() 是否是一个字母
2	isDigit() 是否是一个数字字符
3	isWhitespace() 是否一个空格
4	isUpperCase() 是否是大写字母
5	isLowerCase() 是否是小写字母
6	toUpperCase() 指定字母的大写形式
7	toLowerCase() 指定字母的小写形式
8	toString() 返回字符的字符串形式，字符串的长度仅为1

对于方法的完整列表，请参考的java.lang.Character API规范。