与leetcode 65一样,感觉这种题实在没有意义,不给出明确的说明,只能靠自己边提交边自己悟
其实本题就是当/../时,其前面的路径简化,也就是删除,而对于/./则直接删除即可,但像/..home/ /.home/是不动的
最简单的方法就是根据/进行分段,就是将夹在两个/中的字符串提取出来判断是不是. 或..
std::string simplifyPath(std::string path) {
std::vector<std::string> words;
std::vector<std::string> words1;
int i=0;
std::string ss="";
int d=path.find_first_of("/");
path=path.substr(1);
while(i!=path.size())
{
if(path[i]!='/'){
ss+=path[i];
}
else
{
if(ss.size()!=0) {
words.push_back(ss);
ss = "";
}
}
i++;
}
if(ss.size()!=0) {
words.push_back(ss);
}
for(int i=0;i<words.size();i++){
if(words[i]!="."&&words[i]!=".."){
words1.push_back(words[i]);
}
if(words[i]==".."){
if(words1.size()!=0){
words1.pop_back();
}
}
}
ss="/";
if(words1.size()==0)
return ss;
for(int i=0;i<words1.size()-1;i++){
ss+=words1[i];
ss+="/";
}
ss+=words1[words1.size()-1];
return ss;
}