力扣 题目71- 简化路径

题解

这里我使用栈来做

分为两部分

1.分割

   我们需要将path的路径进行分割 /home//foo/ -> home foo

   注意:1.以/分割 多/视为一个/

            2.最后/特殊处理 因为由于/可能不在最后 所以最后的字段分割需要特殊处理

stack<string> stk;
        string remain;
        for (int i = 0; i < path.size(); i++) {
            //判断是否为/
            if (path[i] == '/') {
                if (remain.length()>0) {
                    stk.push(remain);
                    remain = "";
                }
                continue;
            }
            remain += path[i];
            //判断最后一个是不是/  如果不是则添加remain(由于上面是按照/划分 所以这里要判断)
            if ((i == path.size() - 1) && path[i] != '/') {
                stk.push(remain);
            }
        }

2.输出并判断

输出栈顶至空 

对输出的字段 分成4种情况

   1. 如果是..则ellipsis+1(ellipsis是为了抵消下一次正常字段)

   2. 如果. 什么也不做

   3.如果ellipsis>0 则省略当前栈顶 而且 ellipsis-1

   4.其他情况 simpath.insert(0, "/" + stk.top()); 在最后结果前面插入

int ellipsis = 0;
        string simpath = "";
        while (!stk.empty()) {
            //如果为..
            if (stk.top() == "..")
            {
                ellipsis += 1;
            }
            //如果为.
            else if (stk.top() == ".")
            {
            }
            //如果ellipsis>0 要省略当前目录
            else if (ellipsis > 0) {
                ellipsis -= 1;
            }
            //其他情况则在开头正常添加
            else
            {
                simpath.insert(0, "/" + stk.top());
            }
            stk.pop();
        }

最后如果结果为根目录 simpath无法被添加任何东西即为空 但要返回/(特殊判断)

//如果最后simpath == "" 说明当到根目录 直接返回/
        if (simpath == "") {
            return "/";
        }
        return simpath;

代码

#include<iostream>
#include<string>
#include<stack>
using namespace std;
class Solution {
public:
    string simplifyPath(string path) {
        //1.切割/到栈
        stack<string> stk;
        string remain;
        for (int i = 0; i < path.size(); i++) {
            //判断是否为/
            if (path[i] == '/') {
                if (remain.length()>0) {
                    stk.push(remain);
                    remain = "";
                }
                continue;
            }
            remain += path[i];
            //判断最后一个是不是/  如果不是则添加remain(由于上面是按照/划分 所以这里要判断)
            if ((i == path.size() - 1) && path[i] != '/') {
                stk.push(remain);
            }
        }
        //2.输出/到记录省略
        int ellipsis = 0;
        string simpath = "";
        while (!stk.empty()) {
            //如果为..
            if (stk.top() == "..")
            {
                ellipsis += 1;
            }
            //如果为.
            else if (stk.top() == ".")
            {
            }
            //如果ellipsis>0 要省略当前目录
            else if (ellipsis > 0) {
                ellipsis -= 1;
            }
            //其他情况则在开头正常添加
            else
            {
                simpath.insert(0, "/" + stk.top());
            }
            stk.pop();
        }
        //如果最后simpath == "" 说明当到根目录 直接返回/
        if (simpath == "") {
            return "/";
        }
        return simpath;
    }
};

int main() {
    Solution sol;
    string path = "/home//b/./././d";
    string simpath=sol.simplifyPath(path);
    cout << simpath << endl;

}