[洛谷P1738]洛谷的文件夹-白红宇

[洛谷P1738]洛谷的文件夹

阅读量：5271 次

发布时间：2019-06-14

本文共 552 字，大约阅读时间需要 1 分钟。

题目大意：给你n个路径，输入第i个路径时输出前i个路径一共有多少文件夹（根目录不算）。

解题思路：由于数据并不大，我们可以用字典树+STL_map储存每个文件夹的子文件夹，然后每次按照路径寻找即可。

注意文件夹名字可能为空，所以对于每个输入的路径，文件夹数量以读到的‘/’的数量为准。

注意动态开点会炸。

C++ Code：

#include#include
      
       #include
       
        #include
        
         #include
         
          using namespace std;int n,p,wjj;string s,cx[1005];map
          
           tree[70005];int main(){ wjj=0; ios::sync_with_stdio(false); cin>>n; for(;n--;){ cin>>s; int p=-1; string nw=""; for(int i=0,l=s.length();i

转载于:https://www.cnblogs.com/Mrsrz/p/7756455.html

你可能感兴趣的文章