1. 题目来源
链接:mkdir
来源:牛客网
2. 题目说明
工作中,每当要部署一台新机器的时候,就意味着有一堆目录需要创建。例如要创建目录“/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”命令。
每组数据之后输出一个空行作为分隔。
示例:
输入
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
3. 题目解析
- 该题目需要你了解 mkdir -p 命令,改命令可以递归创建目录
- 但是该题目其实想让我们解决的问题是,给你一组数据(详情见题目),怎么用最少的 mkdir -p 创建出我们想要的多个目录
只要按照题面,将前缀字符串路径和相同路径剔除,只mkdir -p最长或者唯一路径就可以解决这个问题
4. 代码展示
// write your code here cpp
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
while (cin >> n) {
vector<string> list(n);
vector<bool> flag(n, true);
for (int i = 0; i < n; ++i)
cin >> list[i];
sort(list.begin(), list.end()); // 将字符串排序放到一起
for (int i = 0; i < list.size() - 1; ++i) {
// 1. 两串相同
// 2. 前串是后串的子串,而且后串是一位'/'
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;
}