This is a way to calculate similarity % between two strings based on Levenshtein distance: