简化文件的绝对路径 Simpify Path

在操作系统中，每个文件都有一个绝对路径。并且其最简化的形式是唯一的。对于Unix系列系统，绝对路径是从根路径/开始的，用正斜杠表示。一个句点.表示当前路径，两个句点..表示上一级路径。对于一个路径字符串，从左到右依次读。

下面的程序是用来简化Unix文件系统的路径字符串，使其达到最简化的程序，取出中间多余的/或者重复的层次进出。

思想：用一个栈来维护绝对路径中从根到文件的纯净的层次次序，去除重复的部分。

代码：

class Solution {
public:
    string simplifyPath(string path) { //absolute path 
        stack<string> s;
        
        int len = path.length();
        int i = 0;
        string tmp;
        while(i < len)
        {
            //pass /
            while(i < len && path[i] == '/')
                i++;
            
            // read directory-name
            tmp.clear();
            while(i < len && path[i] != '/')
            {
                tmp += path[i];
                i++;
            }
            
            // get in or get out
            if(tmp == "..")
            {
                if(!s.empty())
                    s.pop();
            }
            else if(tmp == ".")
                continue;
            else if(!tmp.empty())
            {
                s.push(tmp);
            }
        }
        
        if(s.empty())
            return string("/");
        string result = "";
        while(!s.empty())
        {
            result = "/" + s.top() + result;
            s.pop();
        }
        return result;
        
    }
};