#!perl -wl

my @L1 = qw/A b c de fgh ijk lmno pqrst uvwxyz/;
my @L2 = qw/a b c de fgh ijk lmnO pqrsT uvwxyZ/;
my @MATCHES = ();
my $LMATCH = 0;

for $I1 (sort{length($b)<=>length($a)}@L1){
        last if length($I1) < $LMATCH;
        for $I2 (grep{$_ eq $I1}sort{length($b)<=>length($a)}@L2){
                $LMATCH = length($I2);
                push @MATCHES, $I1;
        }
}

print "LIST1: " . scalar @L1 . " items
LIST2: " . scalar @L2 . " items
MATCHES: @MATCHES";

[download]

perl -e"map print(chr(hex(( q{6f634070617a6d692e7273650a}=~/../g)[hex]))), (q{375542349abb99098106c}=~/./g)"

In reply to Re: finding longest common substring by pizza_milkshake
in thread finding longest common substring by revdiablo

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.