I'll leave the reading of the hash as an exercise to the user, but here's a fun way to populate the hash:

Update: Apparently, here's a really slow, dangerous, stupid, fraught with peril, performancing dehancing way to do it. Oh well, some code just sucks, don't it?

#!/usr/local/bin/perl -w

use strict;
use Data::Dumper;

{
   my %hash = ();

   while (<DATA>)
   {
      my $s;

      $s .= "{'$_'}" foreach (/(...)/g);

      eval ('$hash ' . $s . '++');

      die $@ if $@;
   }

   print Dumper ([\%hash]);
}

__DATA__
aaabbbcccddd
aab
aacbbb
aaabbacca
aaabbaccb
ababbbddd
[download]

---

$VAR1 = [
          {
            'aab' => 1,
            'aba' => {
                       'bbb' => {
                                  'ddd' => 1
                                }
                     },
            'aac' => {
                       'bbb' => 1
                     },
            'aaa' => {
                       'bba' => {
                                  'cca' => 1,
                                  'ccb' => 1
                                },
                       'bbb' => {
                                  'ccc' => {
                                             'ddd' => 1
                                           }
                                }
                     }
          }
        ];
[download]

--Chris

e-mail jcwren

---

---

• 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.