First string: ACROBAT
Second string: BOAT
Similarity:  3
LMS: BAT