【C++】 ——牛客题解之简化Unix风格路径

题目描述

【C++】 ——牛客题解之简化Unix风格路径_第1张图片
(刚看到这个题的时候,我的脑子是蒙的,不知道他要让我们干啥,后来发现这跟Linux还是有点关系的)以下是思路(虽然很长,但是牛人的解法很容易理解):

1、/表示根目录,linux/uinx下目录是成树结构的,根目录即树的根,不可能再继续向上了。
2、. 表示当前目录。
3、… 表示上级目录。
4、/也用于目录间的分隔,如/a/b 表示根目录下的a路径下的b路径;a/b 表示当前目录下的a路径下的b路径。
5、/用于分隔符号时,个数可多可少,如//a/b和/a/b是一样的。注意//a/b和a/b不一样,因为前者有个根目录。结尾的/无意义,如a/b和a/b/是一样的。

我们可以用入栈出栈来模拟进入目录退出目录,但是stl 的stack又不适用,因为stack只能从栈顶依次输出,处理笔记麻烦,所以用vector。一个临时变量ret,用于保存两个/ 之间的字符串。
1、如果ret == "."什么也不做
2、如果ret == "…"出栈
3、否则,ret入栈。

需要注意的地方:
1、出栈前要判断栈不为空,因为在linux、unix下,命令 cd /…/…/是合法的,结果是进入根目录,不可能在向上了。
2、入栈前要判断str是否是空字符串,因为要排除类似//a/b的这种情况。
3、最后结果中,如果栈是空的,也要输出一个 /

代码:

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

//简化Uinx风格的路径
int main()
{
     
	string str;
	while (cin>>str)
	{
     
		int i = 0;
		int j = 0;
		string ret;
		vector<string> s;
		vector<string> ::iterator it;
		for (i = 0; i < str.size(); i++)
		{
     
			if (str[i] == '/')
			{
     
				j = i + 1;
				while (j<str.size()&&str[j] != '/')
				{
     
					j++;
				}
				if (i + 1 < str.size())
				{
     
					ret = str.substr(i + 1, j - i - 1);
					if (ret == "..") //出栈前判断是否为空
					{
     
						if (!s.empty())
						{
     
							s.pop_back();
						}
					}
					else if (ret == ".")
					{
     
						; //什么也不做
					}
					else if (!ret.empty())  //入栈之前看其截取的是否为空
					{
     
						s.push_back(ret);
					}
				}
				
			}
			i = j - 1;
		}
		if (s.empty())  //如果是空的就输出"/"
		{
     
			cout << "/" << endl;
		}
		else
		{
     
			for (it = s.begin(); it != s.end(); ++it)
			{
     
				cout << "/" << *it << endl;
			}
		}
	}
	system("pause");
	return 0;
}

结果截图:
【C++】 ——牛客题解之简化Unix风格路径_第2张图片
我觉得这个题蛮有意思的,先记录下来

你可能感兴趣的:(C++,牛客力扣习题分析,字符串,linux)