Don't ask to ask, just ask | |
PerlMonks |
Re^2: match and mismatchby lima1 (Curate) |
on Nov 14, 2008 at 17:49 UTC ( [id://723694]=note: print w/replies, xml ) | Need Help?? |
Just for the sake of completeness: The runtime here is N^2. The identifcation of mismatches is obviously possible in N (see solutions above). But this solution is much more powerful and can identify insertions and deletions as well.
In Section
Seekers of Perl Wisdom
|
|