CSP考试 2016年04月第3题 路径解析 C++实现

//. 表示本目录，例如 /d1/./f1 指定的就是 /d1/f1 
//如果有多个连续的 / 出现，其效果等同于一个 /
//绝对路径：以 / 符号开头，表示从根目录开始构建的路径。
//相对路径：不以 / 符号开头，表示从当前目录开始构建的路径。
//.. 表示上一级目录。 . 表示本目录
#include <iostream> 
#include <string>
//#include <cstring>
//假设当前目录是标准的 
//考虑所有字符串 
//70分 修改版 
//若路径为空字符串，则正规化操作的结果是当前目录。
//80分 修改版 
//.. 表示上一级目录
// . 表示本目录
//对于前 60% 的测试用例，需要正规化的路径都是绝对路径。
//输入../..
//输出/d2/..
//修改版 使用栈 + substr repace 
//90分 运行错误 
// 1
// /d2/d3
// /../...
// /..  
using namespace std;
int main()
{
	int NUM;
	cin>>NUM;
	string a[NUM];
	string b;//输入的当前目录保证是一个经过正规化操作后的路径。
	cin>>b;
	string dj;
	getline(cin,dj);
	int i;
	for(i=0;i<NUM;i++)
	{
		//cin>>a[i];
		getline(cin,a[i]);
	}
	//string c[NUM];
	int m;
	for(m=0;m<NUM;m++)
	{
		//实验第1个字符串 
		//允许出错
		//绝对路径：以 / 符号开头，表示从根目录开始构建的路径。
		//相对路径：不以 / 符号开头，表示从当前目录开始构建的路径。
		//当前目录能为空吗
		if(b=="") 
		{
			b="/";
		}
		if(a[m]=="")
		{
			a[m]=b;//若路径为空字符串，则正规化操作的结果是当前目录
			//continue;
		}
		if(a[m][0]!='/') 
		{
			a[m]=b+'/'+a[m];
		}
		//cout<<a[m]<<endl;
		int j=0;
		for(i=0;i<a[m].size();i++)//去掉多余的'/' 
		{
			if(a[m][i]!='/')
			{
				a[m][j]=a[m][i];
				j++;
			}else if((a[m][i]=='/')&&(a[m][i+1]!='/'))
			{
				a[m][j]=a[m][i];
				j++;
			}
		}
		for(i=j;i<a[m].size();i++)
		{
			a[m][i]=0;
		}
		//正规化操作要去掉结尾的 /
		if(a[m][a[m].size()-1]=='/')
		{
			a[m][a[m].size()-1]=0;
		}
    	//cout<<a[m]<<endl;
    	//. 表示本目录
   	 	//将"/./"用"/"替代
   	 	// 1
   	 	// /
   	 	// .
   	 	// /. 解决
		//也许还有问题 
		//当前目录能为空吗 
   		 j=0;
		for(i=0;i<a[m].size();i++)
		{
			if((a[m][i]=='/')&&(a[m][i+1]=='.')&&((a[m][i+2]=='/')||(a[m][i+2]=='\0')))// "/./" "/."
			{
				//a[0][j]=a[0][i];
				//j++;
				i=i+1;
			}else 
			{
				a[m][j]=a[m][i];
				j++;
			} 
		} 
		for(i=j;i<a[m].size();i++)
		{
			a[m][i]=0;
		}
		if(a[m][0]=='\0')
   	 	{
   	 		a[m][0]='/';
		}
		//cout<<a[m]<<endl;
		//处理"/../"  90分 运行错误 
		// 1
		// /d2/d3
		// ../../../d4/../..
		//运行错误 解决 
		// 1
		// /
		// ..
		// /..  解决 
		// .. 表示上一级目录
		// 90分 错误 
		//cout<<a[m]<<endl;
		int zhan[1000];
		for(i=0;i<1000;i++)
		{
			zhan[i]=0;
		}
		//memset(zhan,0,sizeof(zhan));
		int top=-1;
		for(i=0;i<a[m].size();i++)
		{
			//cout<<"top "<<top<<endl;
			if((a[m][i]=='/')&&(a[m][i+1]=='.')&&(a[m][i+2]=='.')&&((a[m][i+3]=='/')))//"/../"
			{
				//cout<<"hi 1"<<endl;
				if(top==-1)
				{
					//cout<<"hello 1"<<endl;
					a[m]=a[m].replace(i,3,"");
					i=i-1;
					continue;
				}
				//出栈 
				int pos;
				pos=zhan[top];
				if(top>-1)
				{
					top--;
				}
				//string str="";
				a[m]=a[m].replace(pos+1,(i-pos+3),"");
				//cout<<a[m]<<endl;
				i=pos-1;
			}else if((a[m][i]=='/')&&(a[m][i+1]=='.')&&(a[m][i+2]=='.')&&(a[m][i+3]=='\0'))//"/.."  
			{
				//cout<<"hi 2"<<endl;
				if(top==-1)
				{
					//cout<<"hello 2"<<endl;
					a[m]="/";
					break;
				}
				//出栈 
				int pos;
				pos=zhan[top];
				if(top>-1)
				{
					top--;
				}	
				//string str="";
				a[m]=a[m].replace(pos+1,(i-pos+2),"");
				//cout<<a[m]<<endl;
				i=pos-1;
			}else 
			{
				if(a[m][i]=='/')
				{
					//入栈
					top++;
					zhan[top]=i; 
				}
			}
			//cout<<a[m]<<endl;
		}
	}
	for(m=0;m<NUM;m++)
	{
		cout<<a[m]<<endl;
	}
	/* 
	cout<<NUM<<endl;
	cout<<b<<endl;
	for(i=0;i<NUM;i++)
	{
		cout<<a[i]<<endl;
	}*/
	return 0;
}
//输入""
//输出/d2/d3 

//输入../..
//输出/

//输入../../../
//输出/