本题思路来源于acwing ccfcsp认证课
题目描述
思路分析
首先，为了处理路径中的反斜杠符号，我们可以实现一个get函数，把一个路径中每一对反斜杠之间的内容存到vector<string>中，如果有连续的多个反斜杠则只看成一个
举个例子：
路径为：/d1/d2/d3 可以变为：vector<string>path;其中path[0]=="d1" path[1]=="d2" path[2]=="d3"
路径为：/d1//d2//d3/ 也可以变为：跟上面一样的path
如何实现这个函数呢？直接遍历即可：
vector<string>get(string str)
{vector<string>res;for(int i=0;i<str.size();i++){if(str[i]=='/')continue;int j=i+1;while(j<str.size()&&str[j]!='/')j++;//包含遍历结束和遇到下一个'/'两种情况res.push_back(str.substr(i,j-i));}return res;
}对于给出的当前目录，我们就可以直接把其转换为vector<string>类型的cur了
紧接着，我们会输入n个样例，需要注意的是，样例有可能为空串（此时答案就会输出当前目录）
如果依然用cin，就会忽略这个空串，所以我们用getline
既然使用了getline，我们就需要在之前的cin后面加一个getchar()吸收回车
接下来，我们看如何处理样例
第一步依然是把输入的string用get函数进行路径拆分编程vector<string>类型的path，然后需要去判断这个path是绝对路径还是相对路径，只需要看第一个字符是不是'/'（当然还需要空串特判，这个就不多说了）
我们再实现一个函数：void walk(vector<string>cur,vector<string>path)
这个函数可以在cur的基础上把后面的path（可能包含"."和".."）添加进来,同时输出最终结果
如果是空串或者是相对路径，我们这样调用walk：
walk(cur,path);
如果是空串的话，path就是空，就会输出cur的路径形式
否则，就是输出把path加到cur之后的cur的路径形式
如果是绝对路径，我们这样调用walk：
walk(ab,path);
其中ab是空的vector<string>
最后我们看，如何实现walk函数
利用cpp的foreach写法，直接遍历path中每一个字符串：
如果是"."直接continue
如果是".."，如果cur是空，则continue（因为根目录的上一级还是根目录），否则就删掉一个cur中的string
如果是其它，直接把这个字符串push_back到cur的后面
最后，如果cur是空，输出"/",return 即可
否则，foreach遍历cur,每次输出一个string之前，别忘加一个'/'哦
一百昏代码
#include<iostream>
#include<vector>
#include<string>
using namespace std;
int n;
string str;
vector<string>get(string str)
{vector<string>res;for(int i=0;i<str.size();i++){if(str[i]=='/')continue;int j=i+1;while(j<str.size()&&str[j]!='/')j++;res.push_back(str.substr(i,j-i));i=j;}return res;
}
void walk(vector<string>cur,vector<string>path)
{for(auto p:path){if(p==".")continue;else if(p==".."){if(cur.size())cur.pop_back();}elsecur.push_back(p);}if(cur.empty()){puts("/");return;}for(auto p:cur)cout<<"/"<<p;cout<<endl;
}
int main()
{cin>>n>>str;vector<string>cur=get(str);vector<string>ab;getchar();while(n--){string examp;getline(cin,examp);//因为有可能有空串，所有不用cinvector<string>path=get(examp);if(examp.size()&&examp[0]=='/')walk(ab,path);else walk(cur,path);}return 0;
}
