Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_03_01 - Palindromes |
Palindrom to takie wyrażenie, które czytane od lewej do prawej brzmi tak samo jak czytane wspak, na przykład:
kajak
Dla danego wyrazu określ minimalną liczbę znaków jaką należy podmienić aby powstał palindrom.
Wejście
W pierwszym wierszu jedna liczba określają
ca liczbę zestawów danych.
Każdy zestaw składa sią z małych lub dużych liter języka łacińskiego, nie dłuższy niż 1000 znaków.
W pierwszym wierszu jedna liczba określają ca liczbę zestawów danych.
Każdy zestaw składa sią z małych lub dużych liter języka łacińskiego, nie dłuższy niż 1000 znaków.
Wyjście
Dla każdego zestawu wypisz minimalną liczbę zamian znaków, aby powstał palindrom.
Uwaga!
Zakładamy, że aby powstał palindrom, wielkość znaków jest bez znaczenia.
Przykład
Wejście:
3
Kajak
Lokomotywa
fraktal
Wyjście:
0
5
3
Dodane przez: | Marcin Kasprowicz |
Data dodania: | 2015-03-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 ASM64 MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |