csp月模拟测试 201604-3 路径解析

本文主要是介绍csp月模拟测试 201604-3 路径解析，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

csp 201604-3 路径解析

题目
题解
- C++代码

题目

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;}
}