CCF CSP 201604-3 路径解析

♔解题思路

这一题不是很麻烦，接助string类型支持的各种方法可以比较容易的完成这个题目。首先我们要读入表示当前位置的字符串，然后去除掉重复的’/‘、多余的’/./‘以及末尾的’/‘。然后进行读入，若读入的字符串以’/‘开头，则读入的是绝对路径，直接进行处理，若不以’/‘开头，则是相对路径，则应在前面拼接上当前位置和’/‘再进行处理。处理过程为先去除掉重复的’/‘和多余的’/./‘，然后从头开始遍历，找到两个’/‘之间的位置若为’…‘则栈顶向下移一个，表示跳回到上一层，若不为’…‘，则压入栈中。处理完毕后从栈底到栈顶（使用数组模拟栈)依次输出即可。

♔代码

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
#include<vector>
#include<utility>
using namespace std;
int n,top;
string s,t,st[1005];

int main()
{
	int i,j,k;
	scanf("%d",&n);
	cin>>s;
	getchar();
	for(i=0; i<s.size(); i++)
	{
		while(s[i]=='/' && s[i+1]=='/')
		{
			s.erase(i,1);
		}
	}
	while(s.find("/./")!=s.npos)
	{
		s.erase(s.find("/./")+1,2);
	}
	if(s[s.size()-1]=='/') s.erase(s.size()-1,1);
	for(j=1; j<=n; j++)
	{
		top=0;
		getline(cin,t);
		if(t[0]!='/') t=s+"/"+t;
		for(i=0; i<t.size(); i++)
		{
			while(t[i]=='/' && t[i+1]=='/')
			{
				t.erase(i,1);
			}
		}
		while(t.find("/./")!=t.npos)
		{
			t.erase(t.find("/./")+1,2);
		}
		if(t[t.size()-1]!='/') t[t.size()]='/';
		for(i=1; i<t.size(); i++)
		{
			k=i;
			while(t[i]!='/') i++;
			if(t.substr(k,i-k)=="..")
			{
				top--;
				if(top<0) top=0;
			}
			else
			{
				st[++top]=t.substr(k,i-k);
			}
		}
		for(i=1;i<=top;i++)
		{
			cout<<"/"<<st[i];
		}
		if(i==1) cout<<"/";
		cout<<endl;
	}
	return 0;
}