как преобразовать строку в палиндром с минимальным количеством операций?

Вот проблема состояния для преобразования строки в палиндром с минимальным количеством операции. Я знаю, что это похоже на расстояние Левенштейна но я пока не могу его решить

Например, для входа mohammadsajjadhossain на выходе будет 8 .