|Perl: the Markov chain saw|
similar string matchingby Murcia (Monk)
|on Jul 05, 2004 at 09:11 UTC||Need Help??|
Murcia has asked for the
wisdom of the Perl Monks concerning the following question:
I have at my work a little tricky task. It is a string matching problem.
I want to compare two amino acid sequences (here in Letter code, single char represents one amino acid) to find at which positions one sequence lies in the other! example?
result is: 2. lies at position 14 to 34 in 1.
simple? (for this I need no help!)
I tried with the regexp and the module String::Approx and aslice with the option 'minimal_distance', but I don't like the return values for this module.
Any hints how to do "the best way"?
Edited by Chady -- fixed formatting.