Dzisiaj wykonasz kolejne wyzwanie palindromowe!
Twoim dzisiejszym zadaniem jest pobranie ciągu znaków i określenie minimalnej liczby liter wymaganych do wstawienia, aby przekształcić go w palindrom.
Na przykład weźmy ciąg fishes
.
W takim przypadku najlepszym sposobem byłoby dodanie h if
, więc wynik wyniósłby 3.
fishe s
h if
---------
fishehsif
Teraz spróbujmy z codegolf
. Ponieważ jest to powtórzenie o
, możemy po prostu zrobić:
codeg o lf
fl ed c
-------------
flcodegedoclf
aby uzyskać wynik 5.
Przypadki testowe
ppcg -> 2
codegolf -> 5
palindrome -> 9
stackexchange -> 8
programmingpuzzlesandcodegolf -> 20
ppcg
, wynik to 4 + 2 = 6)