"mkdir-p"命令

题目链接：https://www.nowcoder.com/questionTerminal/433c0c6a1e604a4795291d9cd7a60c7a

工作中，每当要部署一台新机器的时候，就意味着有一堆目录需要创建。例如要创建目录“/usr/local/bin”，就需要此次创建“/usr”、“/usr/local”以及“/usr/local/bin”。好在，Linux下mkdir提供了强大的“-p”选项，只要一条命令“mkdir -p /usr/local/bin”就能自动创建需要的上级目录。
现在给你一些需要创建的文件夹目录，请你帮忙生成相应的“mkdir -p”命令

输入描述:

输入包含多组数据。
每组数据第一行为一个正整数n(1≤n≤1024)。
紧接着n行，每行包含一个待创建的目录名，目录名仅由数字和字母组成，长度不超过200个字符。

输出描述:

对应每一组数据，输出相应的、按照字典顺序排序的“mkdir -p”命令。
每组数据之后输出一个空行作为分隔

实例1：
输入：

3
/a
/a/b
/a/b/c
3
/usr/local/bin
/usr/bin
/usr/local/share/bin

输出:

mkdir -p /a/b/c

mkdir -p /usr/bin
mkdir -p /usr/local/bin
mkdir -p /usr/local/share/bin

思路: 将前缀字符串路径和相同路径剔除，只输出最长或者唯一的路径。

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
//将前缀字符串路径和相同路径剔除，只mkdir －p最长或者唯一路径
int main()
{   
	int n;
	while (cin >> n)
	{
		vector<string> list(n);
		vector<bool> flag(n, true);
		for (int i = 0; i < list.size(); ++i)
		{
			cin >> list[i];
		}
		sort(list.begin(), list.end());//将字符串排序
		for (int i = 0; i < list.size()-1; ++i)
		{
			if (list[i] == list[i + 1])//相同的两串
				flag[i] = false;
			else if (list[i].size() < list[i + 1].size() && list[i] == list[i + 1].substr(0, list[i].size())
				&& list[i + 1][list[i].size()] == '/')
				flag[i] = false;//前串是后串的子串 且后串的后一位是/
		}
		for (int i = 0; i < list.size(); ++i)
			if (flag[i])
				cout << "mkdir -p " <<list[i] << endl;
		cout << endl;
	}
	return 0;
}