题目
input&&output
Sample
#input:
7
/d2/d3
/d2/d4/f1
../d4/f1
/d1/./f1
/d1///f1
/d1/
///
/d1/../../d2
#output:
/d2/d4/f1
/d2/d4/f1
/d1/f1
/d1/f1
/d1
/
/d2
题解
1 对于 "." ".." 操作和路径来说 我们发现是从最上面添加或删除 (很像先进后出)
因此本题我们可以利用栈这种数据结构
本题用到了 strtok 切割字符串(以 / 为分割符)
题目可知 多个 / 无效因此我们无需关注 只需要关注 / /之间的内容 ,因此这种分割是合理的
关于构造结果栈:
1 相对路径 初始化为 原初始地址
2 绝对路径 input的第一个为 / 此时我们初始化栈为空栈
栈初始化后我们只需要根据分割内容 以及 是"." ".."还是进入某一个子文件夹来判断是不变还是出栈还是入栈。
输出时实际上时栈的逆序输出(递归)
C++代码
/*
strtok
原型:char *strtok(char *str, const char *delim);
功能:分解字符串为一组字符串。s为要分解的字符串,delim为分隔符字符串。
描述:strtok()用来将字符串分割成一个个片段。参数s指向欲分割的字符串,参数delim则为分割字符串,
当strtok()在参数s的字符串中发现到参数delim的分割字符时 则会将该字符改为\0 字符。在第一次调用时,
strtok()必需给予参数s字符串,往后的调用则将参数s设置成NULL。每次调用成功则返回被分割出片段的指针。
*/
#include<iostream>
#include<string>
#include<stack>
#include<string.h>
using namespace std;
stack<string> m,org;//org最初状态 m 更正状态
void out(){
if(!m.empty()){
string now = m.top();
m.pop();
out();
cout<<"/"<<now;
}
}
void add(string curr){
if(curr=="") return;
if(curr[0] == '/')
m = stack<string>();//第一个为/从0开始 否则相对于当前目录
char* strc = new char[strlen(curr.c_str())+1];
strcpy(strc,curr.c_str());
string sep = "/";
char* tmpstr = strtok(strc,sep.c_str());
bool flag = true;
while(tmpstr!=NULL){
string tmp = string(tmpstr);
if(tmp == ".."&&!m.empty()) m.pop();
else if(tmp == ".") ;
else{
if(tmp!="..")m.push(tmp);
}
tmpstr = strtok(NULL,sep.c_str());
}
delete[] strc;
}
int main(){
int p;
cin>>p;
string curr;
cin>>curr;
add(curr);
org = m;
cin.ignore();//吞空格等 getline读一行
while(p--){
//cin>>curr;//不能读空格
getline(cin, curr);//读一行
m = org;
add(curr);
if(m.empty()) cout<<"/";
else out();
cout<<endl;
}
}