CSP 201604-3 路径解析

一、问题链接

CSP 201604-3 路径解析

二、参考代码

#include <bits/stdc++.h>
using namespace std;
//以字符c来分割字符串 
vector<string> split(string s,char c) {
	vector<string> res;
	stringstream ss(s);
	string temp;
	while(getline(ss,temp,c)) {
		res.push_back(temp);
	}
	return res;
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int p;
	string cur;
	cin>>p>>cur;
	//吸收回车，防止影响后续的getline()
	cin.get();
	while(p--) {
		string s;
		//可能存在空行的输入，用getline()
		getline(cin,s);
		vector<string> ans;
		if(!s.empty() and s[0]!='/') { //相对路径
			s=cur+'/'+s;//待处理的绝对路径绝对路径
		} else if(s.empty()) {
			cout<<cur<<"\n";
			continue;
		}
		vector<string> v=split(s,'/');
		for(auto &i:v) {
			//遇到. 或 空 或 已经到达根目录则不操作 
			if(i=="." or i.empty() or (ans.empty() and i=="..")) continue;
			//返回上一层目录
			else if(i=="..") ans.pop_back();
			else ans.push_back(i);
		}
		//位于根目录
		if(ans.empty()) {
			cout<<"/"<<"\n";
			continue;
		}
		for(auto &i:ans) {
			cout<<"/"<<i;
		}
		cout<<"\n";
	}
	return 0;
}