[Feature] The Smith-Waterman Algorithm

[NicklasXYZ]

The Smith-Waterman algorithm is essentially a paiwise sequence alignment algorithm typically used in bioinformatics to optimally align two (e.g. DNA) sequences.

The Smith-Waterman algorithm can be seen as a generalization of the edit distance and on the other hand the edit distance can be considered as a special case of the Smith-Waterman algorithm with specific scoring rules (giving specific weights to matching, mismatching string characters and gaps). There's more info here:

• wiki: https://en.m.wikipedia.org/wiki/Smith%E2%80%93Waterman_algorithm
• an excellent python lib: https://biopython.org/docs/1.75/api/Bio.pairwise2.html

[giacomocavalieri]

Thank you for the suggestion! I'll look into it 💜