LeetCode OJ：Simplify Path（简化路径）

Given an absolute path for a file (Unix-style), simplify it.

For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

简化路径，linux下面简单的路径操作而已，代码如下：

class Solution {
public:
    string simplifyPath(string path) {
        stack<string> tokenStk;
        int sz = path.size();
        for (int i = 0; i < sz; ++i){
            if (path[i] == '/') continue;
            else{
                string tmp = "";
                for (int j = i; j < sz && path[j] != '/'; ++j, ++i){
                    tmp.append(1, path[i]);
                }
                if (tmp == ".."){
                    if (!tokenStk.empty())tokenStk.pop();
                }
                else if (tmp == ".")
                    continue;
                else
                    tokenStk.push(tmp);
            }
        }

        vector<string> tokenVec;
        while (!tokenStk.empty()){//存储的是反向的目录，将其输出打vector中，这样比较好
            tokenVec.push_back(tokenStk.top());
            tokenStk.pop();
        }
        string ret;
        if (tokenVec.empty()) ret.append(1, '/');
        for (int i = tokenVec.size() - 1; i >= 0; --i){
            ret.append(1, '/');
            ret.append(tokenVec[i]);
        }
        return  ret;
    }
};

 PS:应为短的if不喜欢加上{}的原因，找bug找了好久，下次不能继续这个坏习惯，mark一下。

下面是java版本，不得不说java的String的api比c++的要好用太多了，可以用正则表达式分割单词真是爽啊，不用向c++那样做很多次判断了，代码如所示：

public class Solution {
    public String simplifyPath(String path) {
        String[] pathArr = path.split("[//]+");//首先用正则表达式将整个式子按照//分开
        Stack<String> s = new Stack<String>();
        for(int i = 0; i < pathArr.length; ++i){
            if(pathArr[i].equals("..")){
                if(!s.isEmpty())
                    s.pop();
            }else if(pathArr[i].equals(".")){
                continue;
            }else{
                if(!pathArr[i].equals(""))//split有可能会分割出来空白的字符，这里应该注意并且剔除
                    s.push(pathArr[i]);
            }
        }
        String ret = new String("");
        while(!s.isEmpty()){
            ret = "/" + s.pop() + ret;
        }
        if(ret.length() == 0)
            ret += "/";
        return ret;
    }
}