LeetCode71——Simplify Path-蒲公英云

LeetCode71——Simplify Path

冷不防 2022-08-09 17:47 274阅读 0赞

LeetCode71——Simplify Path

依然是恶心的字符串处理，倒不是有多难，是你不知道他有哪些Sample Input，你得把所有的情况考虑进去。。。

我在做的时候就没有考虑非法输入，也就是说，我默认认为给定的输入都是合法的路径名。。。

但是题目会给出/home///near/ 这种非法路径输入，或者是 /home/zhangxiao/…/ 这种，非常恶心。。。

好了，这个题目没啥好说的，维护一个栈，要化简的话，考虑当前目录（一个.）和上级目录（两个.）非法目录（多个.）

然后斜杠‘/’的情况判断栈顶元素再考虑是否忽略。。。

这题改得一塌糊涂，好在最后通过了

代码：

class Solution {
private:
    void remove(string & path)
    {
        int i = path.size() - 1;
        while (i > 0 && path[i] == '/')
        {
            path.pop_back();
            i--;
        }
    }
public:
    string simplifyPath(string path) {
        remove(path);
        vector<char>tmpResult;
        stack<char>symbol;
        int dotCount = 0;
        for (int i = 0; i < path.size(); i++)
        {
            if (path[i] == '/')
            {
                if (!symbol.empty() && symbol.top() == '/')
                    continue;
                symbol.push(path[i]);
            }
            else if (path[i] == '.')
            {
                if (path[i + 1] == '.')
                {
                    dotCount = 0;
                    int j = i;
                    while (j < path.size() && path[j] == '.')
                    {
                        dotCount++;
                        j++;
                    }
                    if (dotCount == 2)
                    {
                        if (path[j] == '/'||j==path.size())
                        {
                            symbol.pop();//去掉'/'
                            while (!symbol.empty() && symbol.top() != '/')
                                symbol.pop();
                            if (!symbol.empty())
                                symbol.pop();
                            i = i + 1;
                        }
                        else
                        {
                            symbol.push('.');
                        }
                    }
                    else
                    {
                        i += dotCount - 1;
                        while (dotCount--)
                        {
                            symbol.push('.');
                        }
                    }
                }
                else if (isalpha(path[i + 1]))
                {
                    symbol.push(path[i]);
                    continue;
                }
            }
            else
            {
                symbol.push(path[i]);
            }
        }
        if (symbol.empty())
            return "/";
        while (!symbol.empty())
        {
            tmpResult.insert(tmpResult.begin(), symbol.top());
            symbol.pop();
        }
        string result(tmpResult.begin(), tmpResult.end());
        remove(result);
        return result;
    }
};