First string: ABRACADABRA
Second string: YABBADABBADOO
Similarity:  7
LMS: ABADABA