Zająknięcia [B]
Limit pamięci: 32 MB
Zająknięciem nazywamy słowo postaci , czyli takie, które składa się z dwóch powtórzonych ciągów liter.
Przykładami zająknięć w języku polskim są słowa kuskus, rowerowe, esemesem (= przy użyciu wiadomości SMS),
czy też wałowało (= wykonywało czynność wałowania).
Mając dane pewne słowo, chcemy stwierdzić, ile minimalnie liter należy z niego wykreślić, by
stało się ono zająknięciem (choć niekoniecznie poprawnym słowem języka polskiego).
Wejście
W pierwszym wierszu standardowego wejścia znajduje się liczba całkowita (), określająca długość słowa.
Drugi wiersz zawiera słowo w postaci ciągu małych liter alfabetu angielskiego.
Wyjście
Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać jedną liczbę całkowitą - minimalną liczbę
liter, które należy usunąć ze słowa, by stało się ono zająknięciem.
Zakładamy, że puste słowo jest poprawnym zająknięciem.
Przykład
Dla danych wejściowych:
15
tachystoskopach
poprawną odpowiedzią jest:
7
Wyjaśnienie do przykładu: Po usunięciu liter y, s, o, s, k,
o oraz p powstaje słowo tachtach.
Jest to zająknięcie.
Słowo to oznacza rodzaj tapczanu.
Autor zadania: Jakub Łącki.