CSP 201604-3 路径解析 模拟 字符串处理

CSP 201604-3 路径解析 模拟 字符串处理

#include<iostream>
using namespace std;
#include<vector>
#include<string>


int p;

 
vector<string> get(string str)  //以'/'为分界符，存取字符串 
{
	
	vector<string> ss;
	
	for(int i=0;i<str.size();i++)
	{
		if(str[i]=='/')
			continue;
		
		int j=i+1;
		
		while(j<str.size() && str[j]!='/')
		{
			j++;
		}
		
		string xx=str.substr(i,j-i);
		
		i=j;  // !!!
		
		ss.push_back(xx);
	
	}
	
	return ss;
	
}

void walk(vector<string> cur,vector<string> path)
{
	
	for(auto t:path)
	{
		if(t==".")
			continue;
		if(t=="..")  //表示返回上一级文件 
		{
			if(cur.size())
				cur.pop_back();			
			
			continue;
		}
		
		cur.push_back(t);
						
	}
	
	if(cur.empty())
	{
		printf("/\n");
		return;
	}
			
	for(auto t:cur)
	{
		cout<<"/";
		cout<<t;
	}
	cout<<endl;
	
}


 
int main()
{
	
	cin>>p;
	
	vector<string> fir;
	
	getchar();
	
	string ss;
	
	getline(cin,ss);
		
	fir=get(ss);

	
	vector<string> ans;
	
	vector<string> beg;
	
	for(int i=0;i<p;i++)
	{
		getline(cin,ss);
		
		ans=get(ss);
		
		
		
		if(ss[0]=='/')
			walk(beg,ans);
		else walk(fir,ans);
		
	}
	
	
	return 0;
}