7/25/2019 Algoritma Pengecekan Palindrom Pada Kata Atau Kalimat

http://slidepdf.com/reader/full/algoritma-pengecekan-palindrom-pada-kata-atau-kalimat 1/1

Algoritma Pengecekan Palindrom pada Kata atau Kalimat

Algoritma Pertama :

Membandingkan kata inputan

kata inputan setelah dibalik posisi

karakternya.

1. Kata inputan

 var : kata2. Kata disimpan terbalik

menggunakan ‘for’  var :

kataterbalik3. Pencocokan, ika var kata sama

dengan var kataterbalik maka

kata tsb PA!"#$%&' ika tidak

maka ()KA# PA!"#$&%'

*unction +status-tespalindrom1kata/

kataterbalik-+0

panang-siekata,1/0

k-panang0

for i-1:panang

kataterbalik 1,i/-kata1,k/0

k-k10

endfor

if kataterbalik--kata/

status-’PA!"#$&%'’0

else

status-’()KA# PA!"#$&%'’0

endif 

Algoritma Kedua : Pengecekan

antara karakter awal dengan

karakter paling akhir pada suatu

kata atau kalimat

1. Kata "nputan  var : kata2. ek apaka4 karakter paling kiri

dengan karakter paling kanan

sama, ika sama maka lanut ke

karakter selanutn5a, ika tidak

maka status ()KA# PA!"#$&%'3. 6ika sampai karakter tenga4

masi4 sma maka statusn5a

adala4 PA!"#$&%'

*unction +status-tespalindrom2kata/

panang-siekata,1/0

k-panang0

for i-1:roundpanang72/

if kata1,i/ 8- kata1,k//

status-’()KA#PA!"#$&%'’

return

else

k-k910

status-’PA!"#$&%'’

endif 

endfor