Its the sort of stuff I get involved in, but not usually with Excel.
I'm not quite sure what you are after but I generaly use something like Jaccard Coefficient in conjuction with K Grams...
..after cleaning the strings.
It's best to work out that data upfront.
I'm on holiday at the mo, but...