Как сделать сортировку слов по максимальной схожести окончаний слов (что бы более похожие слова шли первыми). Есть примерно 1000 слов, которые нужно отсортировать по количеству похожих букв, на которые слова заканчиваются. Например, сначала идут слова, у которых последние 5 букв одинаковые, потом у которых последние 4 буквы, потом у которых 3 буквы и так далее.
Пробовал в Excel, но получается только сортировка по алфавиту на Python нужной функции не нашел.
Вот пример, какие слова должны идти в первую очередь(максимально схожие по окончанию) nagging bragging dragging begging digging jogging bugging hugging mugging
Как это проще всего реализовать?