在PHP中查找最相似的字符串？

Question

I have an array of 17,000 strings. Many of the strings have similar matches, for example:

User Report XYZ123
Bob Smith
User Report YEI723
User Report
User Report
Number of Hits 27
Frank's Weekly Transaction Report
Transaction Report 123

What is the best way to find the top "similar strings"? For instance, using the example above, I would want to see "User Report" and "Transaction Report" as two of the top "similar strings".

Answer 1

Without giving you all the source code to do this, you could go through the array and remove components you consider useless, like any letters with numbers, and so on.

Then you can use array_count_values() and sort that array to see the top ones involved.