comment on

Sure. It is still not very polished but the algorithm should be quite optimal..Note that the brackets here are insertions and deletions, not new or common words! If you want this, I would mark these words in a postprocessing step. However, I think this information is not as important as insertions/deletions. They tell you exactly how to transform one string into the other. So I would use different colors for unique or common words.

my @output;
printDiff($#s1, $#s2);
print join "\n", @output;

sub printDiff {
        my ($i, $j) = @_;
        if ($i > 0 && $j > 0 and $s1[$i] eq $s2[$j]) {
                printDiff($i-1, $j-1);
                $output[0] .= "  " . $s1[$i];
                $output[1] .= "  " . $s1[$i];
        }
        else {
                if ($j > 0 && ($i == 0 || $M[$i][$j-1] >= $M[$i-1][$j]
+)) {
                        printDiff($i, $j-1);
                        $output[1] .= " <" . $s2[$j] . ">";
                }
                elsif ($i > 0 && ($j == 0 || $M[$i][$j-1] < $M[$i-1][$
+j])) {
                        printDiff($i-1, $j);
                        $output[0] .= " [" . $s1[$i] . "]";
                }
        }
}
[download]

  Perlmonks  is  the  best [perl]  community
  Perlmonks  is <one> <of>  the  best  community <of> <perl> <users>
[download]

In reply to Re^3: diff of two strings by lima1
in thread diff of two strings by flaviusm

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.


Do you know where your variables are?
	PerlMonks