月模拟题-路径解析

最新推荐文章于 2024-10-19 15:29:34 发布

ウルトラマン＿ダイナ

最新推荐文章于 2024-10-19 15:29:34 发布

阅读量169

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/JusticeDevilman/article/details/107267148

版权

路径解析

题目

在这里插入图片描述

思路

主要操作是对字符串进行处理。
●若是空字符，直接输出
●若是相对路径，将其加在当前路径后作处理
●删去末尾的’/’
●删去多个连续的’/’，并保留一个
●删除中间的’/./’。若是相对路径，因为已经加在了当前路径后，去掉后刚好符合答案要求。
●删去中间的’/…/’。若是相对路径的’…/’，则需要删掉当前目录的最后一级目录
●以上操作后，输出结果

提交结果

在这里插入图片描述

代码

#include<iostream>
#include<cstring> 
using namespace std;

int main()
{
	int p,flag;
	string s,temp;
	cin>>p;
	getchar();
	getline(cin,s);
	for(int iii=0;iii<p;iii++) {
		getline(cin,temp); 
		if(temp.size()==0) { //空字符串则直接输出当前目录 
			cout<<s<<endl;
			continue;
		}
		if(temp[0]!='/') temp=s+'/'+temp; //相对路径
		while(temp.size()>=2&&temp[temp.size()-1]=='/') temp.erase(temp.begin()+temp.size()-1);
		flag=temp.find("//");
		while(flag!=-1) {
			temp.erase(flag,1);
			flag=temp.find("//");
		}	
		flag=temp.find("/./");
		while(flag!=-1) {
			temp.erase(flag,2);
			flag=temp.find("/./");
		}	
		flag=temp.find("/../");
		while(flag!=-1) {
			if(flag==0) temp.erase(flag,3);
			else {
			    temp.erase(flag,4);
			    flag--;
			    while(temp[flag]!='/') {
			    	temp.erase(temp.begin()+flag);
			    	flag--;
				}
			}  
			flag=temp.find("/../");  	 
		}	
		cout<<temp<<endl;		
	} 
}