Fast approximate string searching
Global and local pairwise alignments between nucleotide/protein sequences.
Fast pairwise sequence alignment using SeqAn, in Python.