comment on

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
[download]

Prints:

/tmp/a/b/d/g/h
/tmp/a/b/d/g/i
/tmp/a/b/k
/tmp/a/b/c/e
[download]

I used this technique to solve a similar problem. Hopefully, our fellow monks will provide a more elegant solution.

In reply to Re: How to Get the Last Subdirectories by toolic
in thread How to Get the Last Subdirectories by bichonfrise74

Are you posting in the right place? Check out Where do I post X? to know for sure.
Posts may use any of the Perl Monks Approved HTML tags. Currently these include the following:
<code> <a> <b> <big> <blockquote> <br /> <dd> <dl> <dt> <em> <font> <h1> <h2> <h3> <h4> <h5> <h6> <hr /> <i> <li> <nbsp> <ol> <p> <small> <strike> <strong> <sub> <sup> <table> <td> <th> <tr> <tt> <u> <ul>
Snippets of code should be wrapped in <code> tags not <pre> tags. In fact, <pre> tags should generally be avoided. If they must be used, extreme care should be taken to ensure that their contents do not have long lines (<70 chars), in order to prevent horizontal scrolling (and possible janitor intervention).
Want more info? How to link or How to display code and escape characters are good places to start.


go ahead... be a heretic
	PerlMonks