问题背景
工作中,每当要部署一台新机器的时候,就意味着有一堆目录需要创建。例如要创建目录“/usr/local/bin”,就需要此次创建“/usr”、“/usr/local”以及“/usr/local/bin”。好在,Linux下mkdir提供了强大的“-p”选项,只要一条命令“mkdir -p /usr/local/bin”就能自动创建需要的上级目录。
问题描述
输入包含多组数据。
每组数据第一行为一个正整数n(1≤n≤1024)。
紧接着n行,每行包含一个待创建的目录名,目录名仅由数字和字母组成,长度不超过200个字符。
对应每一组数据,输出相应的、按照字典顺序排序的“mkdir -p”命令。
每组数据之后输出一个空行作为分隔。
输入实例
3
/a
/a/b
/a/b/c
mkdir -p /a/b/c
代码实现
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;
int main()
{
int n;
while (cin >> n)
{
vector<string> disstr(n);
vector<bool> flag(n, true); //设置标签flag
for (int i = 0; i < n; ++i)
{
cin >> disstr[i];
}
sort(disstr.begin(), disstr.end());//按照字典序排序
for (int i = 0; i < disstr.size() - 1; ++i)
{
if (disstr[i] == disstr[i + 1])
flag[i] = false; //当前路径与上一个路径相同,只需要输出一次
//判断是否为子串,需要满足以下三个条件
//当前路径长度小于下一个路径长度
//下一个路径字符串按照当前字符串路径截断返回的字符串与当前字符串路径相同
//下一个路径字符串与当前字符串相同的内容后一个字符是否为'/'
else if ((disstr[i].size() < disstr[i + 1].size()) &&
(disstr[i] == disstr[i + 1].substr(0, disstr[i].size())) &&
(disstr[i + 1][disstr[i].size()] == '/'))
flag[i] = false;
}
for(int i=0;i<disstr.size();++i)
{
if (flag[i])
cout << "mkdir -p " << disstr[i] << endl;
}
cout << endl;
}
system("pause");
return 0;
}