Leetcode 71 简化路径 字符串模拟

 

 

这题难得地方，是将字符串分组，怎么看待由/分割得字符串。

一种直接得想法是直接split分割所有得/，然后得到得数组再拼接处理。这样是可行得做法。

如果不用split函数呢？

关键是要把   / home/ fool/看成由/结尾，（结尾比开头好处理）。

这里遇到.或者空串不处理就好。

..需要弹出前面一个路径，不需要用额外的栈，只需用再字符数组基础上处理就好。

这是一道比较有技巧的模拟题目

class Solution {
public:
    string simplifyPath(string path) {
        // 最好把/看作是结尾，这样容易处理
        string res, name;
        if(path.back()!='/') path= path + '/';
        for(auto c:path){
            if(res.empty()) res+=c;
            if(c!='/') name+=c;
            else{
                if(name!="."&&name!=""&&name!="..") res = res + name + '/';
                else if(name==".."){
                    if(res.size()>1) res.pop_back();
                    while(res.size()>1&&res.back()!='/') res.pop_back();
                }
                name.clear();
            }
        }
        
        if(res.size()>1) res.pop_back();
        return res;
    }
};