[leetcode]Simplify Path

用了个数组来存路径。遇'.'跳过，遇'..'回退。看了一下别人的，和我的思路一样，只是人家用了stack。我用了原始的arraylist而已。

参考里的答案用了String[] splits = path.trim().split("/"); 商业代码这么写肯定好，这里如果用i，j，更好练习面试而已。

public class Solution {
    public String simplifyPath(String path) {
        // Start typing your Java solution below
        // DO NOT write main() function
        if (path == null || path.length() == 0) return "/";
        int len = path.length();
        ArrayList<String> array = new ArrayList<String>();
        int i = 0;
        int j = 0;
        while (i < len) {
            while (i < len && path.charAt(i) == '/') {
                i++;
            }
            j = i;
            while (i < len && path.charAt(i) != '/') {
                i++;
            }
            if (j != len) {
                String tmp = "";
                if (i == len) {
                    tmp = path.substring(j);
                }
                else {
                    tmp = path.substring(j, i);
                }
                if (tmp.equals(".")) {
                    // do nothing
                }
                else if (tmp.equals("..")) {
                    if (array.size() != 0) {
                        array.remove(array.size() - 1);
                    }
                }
                else {
                    array.add(tmp);
                }
            }            
        }
        StringBuilder sb = new StringBuilder();
        for (int x = 0; x < array.size(); x++) {
            sb.append('/');
            sb.append(array.get(x));
        }
        String ret = sb.toString();
        if (ret.length() == 0) return "/";
        else return ret;
    }
}