Linux路径

题目内容

给定一个非最简的Linux文件绝对路径，将其简化为标准的Linux文件绝对路径。

在Linux文件路径中，一个英文句号 . 表示当前目录，两个连续的英文句号表示返回到上一级目录。

标准的Linux文件绝对路径具有以下特点

第一个字符为斜杠 /

两个目录名称直接有且仅有一个斜杠 /

除根目录外，路径结尾不能为斜杠 /

不会出现一个英文句号 . 或者两个连续的英文句号 …

算法内容

模拟人脑的思考过程来思考算法。首先‘/’相当于分隔符，分隔符之间的信息是有效信息。如果读到了路径名称则转到该路径，读到’.'和空不进行任何操作，读到两个英文句号返回上一级（如果已经在根目录下就不做操作）。字符串读取完成之后要输出标准路径。

数据结构设计

根据算法内容可知需要一个数据结构来存储最终要输出的标准路径。“跳转到该路径”相当于数据插入的操作，“返回上一级”相当于数据删除的操作，不难看出是一个LIFO结构，所以选用栈来存储。
再思考最后如何输出的问题，先存入栈中的路径应该先输出，所以这又是一个队列结构。
所以选用vector存储，可以同时实现栈和队列的功能。

代码实现

#include<iostream>
#include<sstream>
#include<fstream>
#include<vector>
#include<string>
using namespace std;
void  solution(string s) {
	istringstream iss(s);
	string token;
	//用到双端队列，用vector实现
	vector<string>str;
	//首先str作为栈，用来简化路径
	while (getline(iss, token, '/')) {
		if (token != "" && token != ".") {
			if (token == "..") {
				if (!str.empty())str.pop_back();
			}
			else {
				str.push_back(token);
			}
		}		
	}
	//之后str作为队列，输出最简路径
	if (str.size() == 0)cout << '/';
	else {
		int i = 0;
		while (i < str.size()) {
			cout << '/';
			cout << str[i];
			i++;
		}
	}
}
int main() {
	string s;
	cin >> s;
	solution(s);
	return 0;
}

代码中学到的一点东西

//使用istringstream()将字符串转化为输入流，记得包含好头文件
#include<sstream>
#include<fstream>
#include<string>
string s;
istringstream iss(s);

//vector常用的功能
#include<vector>
vector<string>str; //定义
str.empty();  //判空
str.pop_back(); //相当于出栈
str.push_back(); //相当于入栈
str.size(); //相当于求字符串长度
str[i]; //相当于用下标访问字符串

//用界限符拆分输入的字符串
string s;
cin>>s;
istringstream iss(s);
string token;
vector<string>str;
while (getline(iss, token, '/')) {
    //注意加这个判断，否则str中会包含空格
    if(token!="")str.push_back(token);  
}