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.|

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

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