если массив слов большой, предлагаю создать ориентированные деревья, узлом которой будет буква, вершина - первая буква слова, во втором уровне будут вторые буквы и т.д. до конца всех слов. И количество сходностей можно будет определить количеством узлом, уровень сходности - уровнем узла. Пример:
Слова Автострада, Автомобиль Авиация
Граф:
А - В - Т - О - С - Т - Р - А - Д - А
| |
И М - О - Й - К - А
| |
А О
| |
Ц Б
| |
И И
| |
Я Л
|
Ь
Такие деревья надо создать для каждой буквы, с которой начинаются слова в словаре