MULTIPALINDROM

 

Palindrom adalah kata yang dapat dibaca sama saja baik dari kiri ke kanan ataupun dari kanan ke kiri. Suatu palindrom sedikitnya berisi satu huruf. Misalnya, “malam”, “a” dan “ada” masing-masing adalah palindrom. Sebaliknya, setiap kata bukan merupakan palindrom dapat dianggap sebagai deretan sejumlah palindrom. Dengan kata lain, kata tersebut dapat dipecah-pecahkan ke dalam sejumlah palindrom. Jadi, setiap kata pada dasarnya dapat dipandang sebagai multipalindrom yang tersusun atas n palindrom, dengan n > 0. Untuk setiap kata terdapat sejumlah kemungkinan harga n. Dengan definisi itu maka setiap palindrom adalah multipalindrom dengan jumlah minimal n = 1. Misalnya, kata “minimisasi” terdiri atas sedikitnya 2 palindrom yaitu “minim”-“isasi” (Red: ralat dari versi sebelumnya).

Buatlah suatu program dengan nama MULTIPAL.PAS yang akan menghitung jumlah palindrom minimal dari suatu kata yang diberikan.

 

Format Masukan

 

File masukan adalah MULTIPAL.IN yang hanya berisi kata untuk dipecah-pecah ke dalam sejumlah palindrom. Karakter-karakter untuk membentuk kata adalah huruf kecil (a–z). Panjang dari kata tidak akan lebih dari 100 huruf.

 

Format Masukan

 

Keluaran dituliskan dalam file MULTIPAL.OUT yang menyebutkan jumlah terkecil palindrom yang dapat dibuat.

 

Contoh-contoh

 

MULTIPAL.IN   anaban   MULTIPAL.OUT   2

MULTIPAL.IN   abaccbcb   MULTIPAL.OUT   3

MULTIPAL.IN   anavolimilana   MULTIPAL.OUT   5