3 ms·
If you want to give more weight to matches of consecutive characters, or do other fancy things, a sequence alignment algorithm could be useful: http://en.wikip
by pjscott 13y ago
If you want to give more weight to matches of consecutive characters, or do other fancy things, a sequence alignment algorithm could be useful:
http://en.wikipedia.org/wiki/Smith-Waterman_algorithm http://en.wikipedia.org/wiki/Smith-Waterman_algorithm
- omershapira 13y agoSeriously, this algorithm (along with Levenshtein distance) should be taught in high-school.
- Agathos 13y agoI don't think a local alignment is helpful for Sublime's ctrl-p. I would go with Needleman-Wunsch.