71.Simplify Path

需要好好想想~~~~~~

字符串处理，由于".."是返回上级目录（如果是根目录则不处理），因此可以考虑用栈记录路径名，以便于处理。需要注意几个细节：

1. 重复连续出现的'/'，只按1个处理，即跳过重复连续出现的'/'；
2. 如果路径名是"."，则不处理；
3. 如果路径名是".."，则需要弹栈，如果栈为空，则不做处理；
4. 如果路径名为其他字符串，入栈。

最后，再逐个取出栈中元素（即已保存的路径名），用'/'分隔并连接起来，不过要注意顺序呦。

class Solution {public:    string simplifyPath(string path){    stack<string> ss; // 记录路径名    for(int i = 0; i < path.size(); )    {        // 跳过斜线'/'        while(i < path.size() && '/' == path[i])            ++ i;        // 记录路径名        string s = "";        while(i < path.size() && path[i] != '/')            s += path[i ++];        // 如果是".."则需要弹栈，否则入栈        if(".." == s && !ss.empty())            ss.pop();        else if(s != "" && s != "." && s != "..")            ss.push(s);    }    // 如果栈为空，说明为根目录，只有斜线'/'    if(ss.empty())        return "/";    // 逐个连接栈里的路径名    string s = "";    while(!ss.empty())    {        s = "/" + ss.top() + s;        ss.pop();    }    return s;}};