简化文件的绝对路径 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;            }};