CSP路径解析（简单易懂）

本文主要是介绍CSP路径解析（简单易懂），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

用栈模拟即可。

#include<bits/stdc++.h>
using namespace std;int n;
string start;
vector<string> v;//栈结构
void split_stack(string str,vector<string> &v)//将str拆分到栈中
{stringstream stemp(str);string ss;while(getline(stemp,ss,'/')){if(ss == "" || ss == ".") continue;else if(ss == ".." && !v.empty()) v.pop_back();else if(ss!="..") v.push_back(ss);}
}
int main()
{cin >> n; cin >> start;getchar();for(int i = 1 ; i <= n ; i++){v.clear();string s; getline(cin,s);if(s == "") s = start;if(s[0] != '/') s = start + '/' + s;split_stack(s,v);if(v.empty()){ cout<<'/'<<endl; continue;}for (auto j:v)cout << '/' << j;cout << endl;}return 0;
}

这篇关于CSP路径解析（简单易懂）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---