graphlogo

Wydział Matematyki i Informatyki

Uniwersytetu Mikołaja Kopernika w Toruniu

1inf 2023/24 - Podstawy algorytmiki i programowania, LC*

[J1] Parzyste palindromy
Języki: pas c cpp java
Limit czasu: 0.5 s
Limit pamięci: 16 MB
Limit rozmiaru rozwiązania: 100 kB
Napisz program, który wczytuje zapisane w kolejnych wierszach napisy s złożone z małych i wielkich liter alfabetu angielskiego. Dla każdego wczytanego napisu program powinien wyznaczyć i wypisać na ekranie liczbę parzystych palindromów zawartych w tym napisie (dwa parzyste palindromy uznajemy za różne, jeśli znajdują się w innych miejscach w napisie s) oraz minimalną liczbę liter, jakie należy dopisać do tego napisu, aby uzupełnić go do parzystego palindromu (pary liczb rozdzielonych spacją wypisz na ekranie w osobnych wierszach).

Długości napisów nie przekroczą 200 znaków, a wczytywanie powinno zostać zakończone po znalezieniu pierwszego napisu, którego nie trzeba uzupełniać (czyli parzystego palindromu).

Przykładowe dane:
lotto
aaaaaaa
abba

Wynik:
2 1
12 1
2 0
Powrót
© 2009-2020 • ZawodyWeb Team
IKS - Inwestycja w Kierunki Strategiczne na Wydziale Matematyki i Informatyki UMK

Projekt współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego