Well, I am quite scatter-brained at the moment. Under more ideal circumstances, I would "sleep on this problem" and solve it in the morning -- but I have to get this part done ASAP so I can continue with the larger task at hand.

As such I keep tearing down my past efforts -- but just so you know I am working on this instead of just waiting for others to do my work for me ... 

sub recurse {
    my ($ref, $car, @cdr) = @_;

    if ($prev_car eq $car) {
        my $hash = { name => $car, children => [] };
        push @$ref, $hash;

        return unless @cdr;
        $prev_car = $car;
        recurse($hash->{children}, @cdr);
    }

    push @$ref, { name => $car, children => [] };

    return unless @cdr;
    $prev_car = $car;
    recurse($ref, @cdr);
}

[download]
Which produces the following output: 
$VAR1 = [
          {
            'name' => 'one',
            'children' => []
          },
          {
            'name' => 'foo',
            'children' => []
          },
          {
            'name' => 'bar',
            'children' => []
          },
          {
            'name' => 'foo',
            'children' => [
                            {
                              'name' => 'baz',
                              'children' => []
                            }
                          ]
          },
          {
            'name' => 'foo',
            'children' => []
          },
          {
            'name' => 'baz',
            'children' => []
          },
          {
            'name' => 'foo',
            'children' => [
                            {
                              'name' => 'qux',
                              'children' => []
                            },
                            {
                              'name' => 'two',
                              'children' => []
                            }
                          ]
          },
          {
            'name' => 'foo',
            'children' => []
          },
          {
            'name' => 'qux',
            'children' => []
          },
          {
            'name' => 'two',
            'children' => []
          },
          {
            'name' => 'foo',
            'children' => []
          },
          {
            'name' => 'qux',
            'children' => []
          },
          {
            'name' => 'three',
            'children' => []
          },
          {
            'name' => 'foo',
            'children' => []
          },
          {
            'name' => 'qux',
            'children' => []
          },
          {
            'name' => 'four',
            'children' => []
          },
          {
            'name' => 'five',
            'children' => []
          }
        ];

[download]
I forgot to say "Thanks in advance" too. :)

In reply to Re^2: Convert delimited string into nested data structure by Anonymous Monk
in thread Convert delimited string into nested data structure by Anonymous Monk

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.