Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
DDZ2025_5 - Pali-n-drom |
Zadanie 5: Palindromy w Bibliotece
Stary bibliotekarz kataloguje zabytkowe manuskrypty i szuka w nich słów-palindromów – takich, które czytane od przodu i od tyłu są identyczne. Twoim zadaniem jest dla każdego manuskryptu (wiersza tekstu) policzyć, ile unikalnych słów będących palindromami się w nim znajduje. Słowa rozdzielone są spacjami, ignorujemy wielkość liter i wszystkie znaki nieliterowe (przecinki, kropki, myślniki itp.).
Wskazówka: po przefiltrowaniu wystarczy sprawdzić, czy słowo jest równe swojemu odwróceniu.
Wejście
Pierwsza linia zawiera liczbę całkowitą t (1 ≤ t ≤ 1000) – liczbę manuskryptów. Kolejne t wierszy to pojedyncze manuskrypty (ciągi znaków, do 1000 znaków każdy).
Wyjście
t linii – w każdej liczba całkowita: liczba unikalnych słów-palindromów w odpowiadającym wierszu.
Przykład
Wejście:
3
A to kanapka, taka i kapota!
Kobyla ma maly bok.
Nie ma tu palindromow.
Wyjście:
2
0
0
Wyjaśnienie:
1) po filtrowaniu i podziale: ["a","to","kanapka","taka","i","kapota"] → palindromy: "a","i"
2) brak palindromów
3) brak palindromów
Dodane przez: | Marcin Kasprowicz |
Data dodania: | 2025-06-08 |
Limit czasu wykonania programu: | 1s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM32-GCC COBOL D-CLANG D-DMD ELIXIR FANTOM GOSU GRV JS-MONKEY NIM OBJC OBJC-CLANG PICO RUST SCM qobi CHICKEN VB.NET |