Isso não parece uma tarefa para a qual o Excel é particularmente adequado. Tem algumas funções básicas de manipulação de texto, mas nenhuma função de "string métrica". Você poderia, talvez, implementar algo como a resposta de bchatham a essa pergunta .
Outro software tem melhores ferramentas de análise de string. O Mathematica é o que eu usaria para isso, mas é claro que não é de graça.