Hamming Distance vs. Levenshtein Distance

Question

For the problem I\'m working on, finding distances between two sequences to determine their similarity, sequence order is very important. However, the sequences that I have are

Answer 1

That question really depends on the types of sequences you are matching, and what result you want.

If it's not a problem that "1234567890" and "0123456789" are considered totally different, indeed Hamming distance is fine.