1067. Disk Tree（字符串）

1067

破题啊  写完发现理解错题意了 子目录下会有跟之前重名的

把输入的字符串存下来 排下序 然后依次找跟上面有没有重的

 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<cstdlib>
 #include<algorithm>
 #include<map>
 #include<string>
 #include<vector>
 using namespace std;
 vector<string>q[];
 char sx[][][];
 struct node
 {
     char c[];
 }s[];
 int o[];
 bool cmp(node a,node b)
 {
     return strcmp(a.c,b.c)<;
 }
 int main()
 {
     int n,i,j,k;
     char c[];
     scanf("%d%*c",&n);
     for(i = ; i <= n ; i++)
     {
         gets(s[i].c);
         k = strlen(s[i].c);
         for(j =  ; j < k ; j++)
         if(s[i].c[j]==)
         s[i].c[j] = ;
     }
     sort(s+,s+n+,cmp);
     for(i = ; i <= n ; i++)
     {
         int g = ;
         k = strlen(s[i].c);
         for(j =  ; j < k  ;j++)
         {
             if(s[i].c[j]!=)
             c[g++] = s[i].c[j];
             else
             {
                 c[g] = '\0';
                 o[i]++;
                 strcpy(sx[i][o[i]],c);
                 g = ;
             }
         }
         if(g)
         {
             c[g] = '\0';
             o[i]++;
             strcpy(sx[i][o[i]],c);
         }
     }
     k = ;
     for(i = ; i <= o[] ; i++)
     {
         for(j =  ; j <= k ; j++)
         printf(" ");
         printf("%s\n",sx[][i]);
         k++;
     }
     for(i = ; i <= n ; i++)
     {
         int f = ;k=;
         for(j =  ; j <= o[i]; j++)
         {
             if(!f||o[i-]<j)
             {
                 for(int g =  ; g <= k ; g++)
                 printf(" ");
                 printf("%s\n",sx[i][j]);
             }
             else
             if(strcmp(sx[i][j],sx[i-][j])!=)
             {
                 for(int g =  ; g <= k ; g++)
                 printf(" ");
                 printf("%s\n",sx[i][j]);
                 f =  ;
             }
             k++;
         }
     }
     return ;
 }