csp16年04-3T路径解析

问题描述：

input：
第一行包含一个整数 P，表示需要进行正规化操作的路径个数。
第二行包含一个字符串，表示当前目录。
以下 P 行，每行包含一个字符串，表示需要进行正规化操作的路径。
output：
共 P 行，每行一个字符串，表示经过正规化操作后的路径，顺序与输入对应。

样例输入：

7
/d2/d3
/d2/d4/f1
../d4/f1
/d1/./f1
/d1///f1
/d1/
///
/d1/../../d2

样例输出：

/d2/d4/f1
/d2/d4/f1
/d1/f1
/d1/f1
/d1
/
/d2

解题思路：

首先，我们要区分相对路径和绝对路径，对于一个输入的字符串，我们首先要判断它是相对路径还是绝对路径，如果第一个字符为’/’，则表明为绝对路径，如果不是的话，则在其前面加上当前的路径即可。对于每一个路径的存储，我是分别使用一个vector来存储，每一个元素都是路径中’/‘和’/'中间的部分。

然后就要对路径进行规格化，我是分两步进行处理，首先去掉重复的’/‘和末尾的’/’，然后第二步处理"…“和”."。

对于第一步处理，如果存在连续的’/’，只需要处理一个，则我们可以通过一个标记，在第一次遇到’/‘的时候，将其值改变，在处理下一个字符的时候，只需要看这个值是否改变，就能知道该字符是否为重复的’/’。对于第二步处理，我们通过扫描每一个vector数组，如果有一个元素为’…’，如果它有上级，就将上级和它一并删除，如果没有，就只删除自身。如果一个元素为’.’，则直接将其删除即可。然后对于输出，对于每一个vector输出进行输出，由于数组中不包含’/’，所以在输出是也要将’/'输出。

代码：

#include<iostream>
#include<vector>
#include<string>
using namespace std;
vector<string> all_path[10];//存储每一个正规的路径
int main()
{
	int n;	
	string now_path,temp;
	cin>>n;
	cin>>now_path;
	cin.ignore();
	for(int i=0;i<n;i++)
	{
		getline(cin,temp);
		if(temp[0]!='/') temp=now_path+"/"+temp;//若不是绝对路径
		string tt="";
		bool flag=false;
		for(int j=1;j<=temp.size();j++)
		{
			if((temp[j]=='/'||j==temp.size()))
			{
				if(flag)
			//如果上一个字符不是'/'，则说明可以将/和/中间的部分放入数组
				{
					flag=false;
					all_path[i].push_back(tt);//
					tt="";
				}
			}
			else
			{
				flag=true;//该字符不是'/'
				tt+=temp[j];
			}
		}
	}	
	for(int i=0;i<n;i++)
	{
		for(vector<string>::iterator it=all_path[i].begin();it!=all_path[i].end();)
		{
			if(*it=="..")//如果当前元素为..
			{
				if(it==all_path[i].begin())//判断是否是第一个元素
					it=all_path[i].erase(it);
				else
				{//若不是，则删除它和它的前一个元素
					it--;
					it=all_path[i].erase(it);
					it=all_path[i].erase(it);
				}
			}
			else if(*it==".")
				it=all_path[i].erase(it);
			else it++;
		}
	}
	for(int i=0;i<n;i++)
	{
		if(all_path[i].size()==0)
			cout<<"/";//若为空，则直接输出'/'
		else
		{
			for(int j=0;j<all_path[i].size();j++)
			{
				cout<<"/"<<all_path[i][j];
			 } 
		}
		cout<<endl;
	}
	return 0;
 }