这道题其实不难,我们只需要用两个下标围出数组中每个两个/之间的内容,然后根据内容来更新答案
具体代码如下
void get(string a,int l,int r,vector<string> &ans){
if(l+1>=r) return;//如果里面的内容为空就之间跳过
string mid;
for(int i=l+1;i<r;i++){
mid+=a[i];
}
if(mid==".."&&ans.size()) ans.pop_back();//返回上一个文件
if(mid!="."&&mid!="..") ans.push_back(mid);
}
class Solution {
public:
string simplifyPath(string path) {
vector<string> ans;
string b;
for(int i=0,j=0;i<path.size();i++){
while(path[i]!='/'&&i<path.size()) i++;//更新/ /
get(path,j,i,ans);//判断两个//之间的内容
j=i;
//b+=i+'0';
}
for(int i=0;i<ans.size();i++)
b+='/',b+=ans[i];
if(b=="") b+='/';
return b;
}
};