Anda di halaman 1dari 1

Algoritma Pengecekan Palindrom pada Kata atau Kalimat

Algoritma Pertama :
Membandingkan kata inputan
kata inputan setelah dibalik posisi
karakternya.
1. Kata inputan var : kata
2. Kata disimpan terbalik
menggunakan for var :
kataterbalik
3. Pencocokan, jika var kata sama
dengan var kataterbalik maka
kata tsb PALINDORM jika tidak
maka BUKAN PALINDROM

Function [status]=tespalindrom1(kata)

Algoritma Kedua : Pengecekan


antara karakter awal dengan
karakter paling akhir pada suatu
kata atau kalimat
1. Kata Inputan var : kata
2. Cek apakah karakter paling kiri
dengan karakter paling kanan
sama, jika sama maka lanjut ke
karakter selanjutnya, jika tidak
maka status BUKAN PALINDROM
3. Jika sampai karakter tengah
masih sma maka statusnya
adalah PALINDROM

kataterbalik=[];
panjang=size(kata,1);
k=panjang;
for i=1:panjang
kataterbalik (1,i)=kata(1,k);

Function [status]=tespalindrom2(kata)
panjang=size(kata,1);
k=panjang;
for i=1:round(panjang/2)
if (kata(1,i) ~= kata(1,k))

k=k-1;

status=BUKAN
PALINDROM

endfor
if (kataterbalik==kata)

return

status=PALINDROM;

else

else

k=k+1;
status=BUKAN PALINDROM;

status=PALINDROM

endif

endif
endfor