Leetcode71: Simplify Path

Given an absolute path for a file (Unix-style), simplify it.

For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

题意：

给出一个unix的完全路径，然后简化这个路径。主要的就是 /.. 表示返回上级目录， /. 表示在当前目录。

思路：

因为要是返回上级目录，就是退出当前目录，很容易联想到栈的性质。所以用栈存储访问的目录的顺序。在扫描给的路径的过程中，注意一下 /.. 和 /. 两种情况即可。还有最后一位不一定是'/'，所以也要判断一下。提示里面有要求注意 /../ 的这种情况，需要在pop前判断一个栈是否为空即可。

代码：

class Solution {public: string simplifyPath(string path){     stack<string> res;int len=path.size();string s="";bool canAdd=true;for(int i=0; i<len; i++){if(path[i]=='.'){if(i+1<len && path[i+1]=='/' && i>=1 && path[i-1]=='/'){}else if(i+2<len && path[i+2]=='/' && i>=1 && path[i-1]=='/'){if(!res.empty()) res.pop();i++;}else s+=path[i];}else if(path[i]!='/') s+=path[i];else{if(s!="") res.push(s);s="";}}if(path[len-1]!='/'){if(len-2>=0 && path[len-1]=='.' && path[len-2]=='/'){}else if(len-3>=0 && path[len-1]=='.' && path[len-2]=='.' && path[len-3]=='/'){if(!res.empty()) res.pop();}else res.push(s);}string ans;string str;if(res.empty()) return "/";while(!res.empty()){str=res.top();res.pop();reverse(str.begin(), str.end());str+='/';ans+=str;}reverse(ans.begin(), ans.end());return ans;}};