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; } };