[ldoroud]

Since you specifically mentioned DNA similarity and not strings in general, I assume you want to align the sequences rather than just the Levenshtein distance between them... If that is the case, I recommend using Biopython (https://biopython.org/) for alignments. There are modules for pairwise sequence alignments both global and local alignments.