Levenshtein distance: how to better handle words swapping positions?

Question

I\'ve had some success comparing strings using the PHP levenshtein function.

However, for two strings which contain substrings that have swapped positions, the algorithm

Answer 1

Eliminate duplicate words between the two strings and then use Levenshtein.