问题描述
试题编号: | 201604-3 |
试题名称: | 路径解析 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件或目录。 输入格式 第一行包含一个整数 P,表示需要进行正规化操作的路径个数。 输出格式 共 P 行,每行一个字符串,表示经过正规化操作后的路径,顺序与输入对应。 样例输入 7 样例输出 /d2/d4/f1 评测用例规模与约定 1 ≤ P ≤ 10。 |
本题的大意是最输入的每个字符串进行处理,列出需要正规化修改的几种情况:
1、包含一个.,这种可以直接去掉
2、包含..,这种情况要判断..的前面是否还有目录,若没有目录,就给他加上当前目录。然后每遇到一个..就把..的前一个目录删掉
3、如果遇到多个/,则只保留一个
4、若结尾是/,则删掉
5、如果输入是空串,则表示是当前路径
然后对每个字符串进行上述判断和操作,需要用量三个函数:find函数,用来查找字符串中是否包含某个子串。rfind函数,与find类似,只是反向查找,在遇到两个点时向前查找目录时用到。erase函数,用来删除字符串中的一段子串。代码如下:
#include<iostream>
#include<string>
using namespace std;
int main()
{
int num,pos;
string cur,line;
cin>>num>>cur;
//后面要用到getline函数,所以这里用getchar接收一下换行符
getchar();
while(num--)
{
getline(cin,line);
//若遇到了空串,则表示是当前目录
if(line.empty())
line=cur;
//若输入的开头是..则加上当前路径
else if(line[0]!='/')
line=cur+'/'+line;
//处理..的情况
while((pos=line.find("/../"))!=-1)
{
//判断..是不是在开头
if(!pos)
line.erase(0,3);
else
{
//从..出现的位置向前查找最近的目录
int pos1=line.rfind("/",pos-1);
line.erase(pos1,pos-pos1+3);
}
}
//处理.的情况,直接删掉
while((pos=line.find("/./"))!=-1)
line.erase(pos,2);
//处理多个/的情况,直接删掉
while((pos=line.find("//"))!=-1)
line.erase(pos,1);
//删掉结尾的/
while(line.size()>1 && line[line.size()-1]=='/')
line.erase(line.size()-1,1);
cout<<line<<endl;
}
return 0;
}