Найти индекс данной перестановки в отсортированном списке перестановок данной строки

Нам дана строка и перестановка строки.

Например, входная строка sandeep и permutation psdenae .

Найдите позицию данной перестановки в отсортированном списке перестановок исходной строки.