Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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łowego50000B
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

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.