Algoritma Pengecekan Palindrom pada Kata atau Kalimat

advertisement
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
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
Function [status]=tespalindrom1(kata)
Function [status]=tespalindrom2(kata)
kataterbalik=[];
panjang=size(kata,1);
panjang=size(kata,1);
k=panjang;
k=panjang;
for i=1:round(panjang/2)
for i=1:panjang
if (kata(1,i) ~= kata(1,k))
kataterbalik (1,i)=kata(1,k);
status=’BUKAN PALINDROM’
k=k-1;
return
endfor
else
if (kataterbalik==kata)
k=k+1;
status=’PALINDROM’;
status=’PALINDROM’
else
endif
status=’BUKAN PALINDROM’;
endif
endfor
Download