CSP认证201604-3路径解析[C++题解]：字符串处理、模拟、vector切分字符串

题目分析

来源：acwing

分析：对于当前目录，题目给定其是合法的，用vector来拆分它，去掉/,保留//之间的内容，这样整个当前目录就被保留下来。

然后对于每个读入，这里有两种情况，一种是绝对路径，另一种是相对路径。对应两种不同的处理方式。 如果是绝对路径，即以“/”开头，直接处理即可；如果是相对路径，要在当前路径的后面push_back。

需要注意的点有：

读入的时候可能存在空行，所以不能用cin来读，要用getline(cin, str)来读，然后判断是否为空

另外对读入的字符串也要进行vector切分，去掉/,每个文件夹名或者文件名依次放到vector中。

需要注意全是的情况。

提供一组测试数据,这组测试数据中包含文件名为...的情况，自己踩过坑。

10 /d2/d3 . .. ./// .. .../ ../..///..///..//../ .././../././../// /.// //../ d1

标准答案

/d2/d3 /d2 /d2/d3 /d2 /d2/d3/... / / / / /d2/d3/d1

ac代码

下面是ac代码

#include<bits/stdc++.h> using namespace std;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; } // 对两个vector进行处理 void walk(vector<string> cur, vector<string> path){for(auto p: path){if( p == ".") continue;if(p == ".."){if(cur.size()) cur.pop_back();}else cur.push_back(p);}// 如果是空的，或者是/if(cur.empty()) {puts("/");return;}for(auto p : cur) cout << "/"<< p;cout << endl; }int main(){int n;string str;cin >> n >> str;auto cur = get(str);vector<string> ap;getchar();while(n --){getline(cin, str);auto path = get(str); // 切分成vector，去掉/for(auto p : path) cout << p <<" " << endl;if(str.size() && str[0] == '/') walk(ap, path);else walk(cur, path);} }

题目链接

https://www.acwing.com/problem/content/3232/

总结

以上是生活随笔为你收集整理的CSP认证201604-3路径解析[C++题解]：字符串处理、模拟、vector切分字符串的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。