Beefy Boxes and Bandwidth Generously Provided by pair Networks
Problems? Is your data what you think it is?

Re: How to Get the Last Subdirectories

by toolic (Bishop)
on Mar 11, 2010 at 21:36 UTC ( #828143=note: print w/replies, xml ) Need Help??

in reply to How to Get the Last Subdirectories

One brute-force method is:
  • Store all your paths into an array.
  • Two nested loops through the array
  • Create a hash of parent directories, using index.
  • Loop through your hash and print just the leaf directories.
use strict; use warnings; my @dirs; while (<DATA>) { chomp; push @dirs, $_; } my %parents; for my $dir1 (@dirs) { for my $dir (@dirs) { if (index($dir1, $dir) == 0) { # $dir1 is a substring of $dir, starting at pos 0 $parents{$dir}++; } } } for (keys %parents) { print "$_\n" if $parents{$_} == 1 } __DATA__ /tmp/a /tmp/a/b /tmp/a/b/c /tmp/a/b/c/e /tmp/a/b/d /tmp/a/b/d/g /tmp/a/b/d/g/h /tmp/a/b/d/g/i /tmp/a/b/k
/tmp/a/b/d/g/h /tmp/a/b/d/g/i /tmp/a/b/k /tmp/a/b/c/e
I used this technique to solve a similar problem. Hopefully, our fellow monks will provide a more elegant solution.

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://828143]
and all is quiet...

How do I use this? | Other CB clients
Other Users?
Others scrutinizing the Monastery: (3)
As of 2017-07-24 01:10 GMT
Find Nodes?
    Voting Booth?
    I came, I saw, I ...

    Results (347 votes). Check out past polls.