【每日一题】mkdir

【每日一题】mkdir

---

1、题目来源

  牛客网：mkdir

---

2、题目描述

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

---

3、输入/出描述

  输入描述：

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

  输出描述：

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

---

4、示例

  输入：

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

---

5、解题思路

  将输入的字符串存在数组vecter中，用sort对数组排序，即实现字典排序。

  然后，再判断前一个数据是后一个数据的子串且后一个数据的下一位是’/’,是则删除前一个数据，如此判断数组的每个数据。

  最后，在没有重复的vector中，在每个字符串前面加“mkdir -p ”串输出即可。这里注意-p左右必须都有空格。

---

6、代码展示

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
//查看s1是不是s2的子串
bool Is_substr(string s1,string s2)
{
    if(s1[1] == s2[1])
    {
        s2=s2.substr(0,s1.size());
        if(s1 == s2)
            return true;
    }
    return false;
}
void mkdir(vector <string> v)
{
    string mk="mkdir -p ";
    int i=0;
    while(i < v.size()-1)
    {
        //前一个是后一个的子串，并且后一个子串的下一个位置是/
        if(Is_substr(v[i],v[i+1]) && v[i+1][v[i].size()]=='/')
            v.erase(v.begin()+i);
        else
            i++;
    }
    for(auto & e:v)
    {
        cout << mk << e << endl;
    }
}

int main()
{
    int n;
    while(cin>>n)
    {
        vector <string> v;
        for(int i=0; i<n; ++i)
        {
            string s1;
            cin>>s1;
            v.push_back(s1);
        }
        sort(v.begin(),v.end());
        mkdir(v);
        cout<<endl;
    }
    return 0;
}

---