Comments 2
Частая ошибка в таких статьях: вы или сложную интересную задачу берите, или тогда объясняйте ее "для самых маленьких". С нуля, по шагам, чтобы человек не в теме смог понять, как дойти до такого решения.
Потому что читатели, или еще на этапе чтения задачи сразу придумывают решение и им статья не интересна, или не въезжают, а как так получилось вообще, и им эта статья бесполезна.
В данном случае стоит обсудить переборное решение. Потом привести некоторые наблюдения: длины равны - замена, одна длиннее на 1 символ - вставка; При замене префикс и суфиксы должны совпадать. При вставке вот такой префикс и суффиксы совпадают. Показать их на примерах/картинках. Показать на примерах/картинках логику всех проверок. И только потом приводить код. Вы же тут сразу вываливаете три варианта одного и того же по сути решения, акцентируя внимание на каких-то деталях реализации, что, в общем-то, никому не интересно.
3 варианта решения популярной задачи