Beefy Boxes and Bandwidth Generously Provided by pair Networks
XP is just a number

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.

Comment on Re: How to Get the Last Subdirectories
Select or Download Code

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://828143]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others contemplating the Monastery: (8)
As of 2015-10-06 20:15 GMT
Find Nodes?
    Voting Booth?

    Does Humor Belong in Programming?

    Results (160 votes), past polls