[JUST FOR FUN

]

November 23, 2011

PALINDROME

Palindrome atau palindrom mungkin tidak lagi kata asing bagi sebagian besar orang. Menurut Wikipedia maka pengertian dari palindrom adalah sebuah kata, frasa, angka maupun susunan lainnya yang dapat dibaca dengan sama baik dari depan maupun belakang (spasi antara hurufhuruf biasanya diperbolehkan). Sebagai contoh adalah kata MALAM atau angkan 11-11-11. Masih banyak contoh yang bisa kita gunakan untuk menggambarkan palindrom. Dalam artikel ini saya mencoba menghadirkan program dengan menggunakan matlab untuk menguji apakah sebuah kata, angka dan frasa lainnya berupa palindrom atau tidak. Berikut ini adalah programnya:
clear all; close all; clc; % masukan jwb='y'; while (jwb=='y' || jwb=='Y') a=input('Tuliskan string atau angka = ','s'); a_len=length(a)+1; % operasi if rem(length(a),2)~=0 b=a(1:a_len/2-1); c=a(a_len-1:-1:a_len/2+1); else b=a(1:(a_len-1)/2); c=a(a_len-1:-1:(a_len-1)/2+1); end comp=strcmp(b,c); % membandingkan kedua sisi if comp==1 fprintf('%s adalah palindrom\n',a); else fprintf('%s bukan palindrom\n',a); end jwb=input('\n\nKerjakan Lagi (y/t)? ','s'); end % terima kasih

Program di atas tampak sederhana bukan? Anda bisa saja melakukan modifikasi agar program menjadi lebih singkat. Sejauh ini, saya telah menguji program untuk kata, angka dan juga menggunakan karakter khusus. Contoh hasil pengujian program adalah sebagai berikut:

jans.hendry@gmail.com {EE&IT UGM, Indonesia}

[JUST FOR FUN]

November 23, 2011

Dari gambar di atas anda bisa melihat sendiri hasil pengujian program. Boleh anda coba sendiri bentuk-bentuk lain sebagai masukan. Perlu diketahui bahwa instruksi yang digunakan dalam program tidak terlalu sulit. Yang saya lakukan adalah membagi frasa menjadi dua bagian dan menyimpan masing-masing bagian pada 2 variabel. Kemudian kedua variabel tersebut dibandingkan sebagai pengujian kesamaan isi. Bisa saja anda melakukan pembalikan frasa secara langsung lalu membandingkannya dengan frasa asli secara keseluruhan. Anda bisa mencoba melakukan modifikasi dengan mengikuti logika anda.

@thanks....

jans.hendry@gmail.com {EE&IT UGM, Indonesia}

Sign up to vote on this title
UsefulNot useful