題目分析

來源：acwing

分析：對于當(dāng)前目錄，題目給定其是合法的，用vector來拆分它，去掉/,保留//之間的內(nèi)容，這樣整個當(dāng)前目錄就被保留下來。

然后對于每個讀入，這里有兩種情況，一種是絕對路徑，另一種是相對路徑。對應(yīng)兩種不同的處理方式。 如果是絕對路徑，即以“/”開頭，直接處理即可；如果是相對路徑，要在當(dāng)前路徑的后面push_back。

需要注意的點(diǎn)有：

讀入的時候可能存在空行，所以不能用cin來讀，要用getline(cin, str)來讀，然后判斷是否為空

另外對讀入的字符串也要進(jìn)行vector切分，去掉/,每個文件夾名或者文件名依次放到vector中。

需要注意全是的情況。

提供一組測試數(shù)據(jù),這組測試數(shù)據(jù)中包含文件名為...的情況，自己踩過坑。

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

標(biāo)準(zhǔn)答案

/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進(jìn)行處理 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/

總結(jié)

以上是生活随笔為你收集整理的CSP认证201604-3路径解析[C++题解]：字符串处理、模拟、vector切分字符串的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。