50
BAB IV HASIL IMPLEMENTASI SISTEM
4.1. Implementasi Hasil Perancangan
Pada bagian ini akan dibahas tentang implementasi hasil perancangan aplikasi deteksi string palindrom, dengan menggunakan bahasa pemrograman
Java. Dalam implementasi ini diuraikan tentang instruksi-instruksi yang dipergunakan dan merupakan penerapan fungsi yang telah dibahas pada bagian
sebelumnya. Dalam proses implementasi ini penulis juga melakukan beberapa
penyesuaian dari perancangan algorithma sehingga aplikasi ini dapat berjalan dengan baik. Berikut ini adalah hasil implementasinya.
4.1.1. Implementasi Fungsi Ubah Teks Dalam Bentuk Array Of String
String[] str = new String[jumlahBaris]; int n = strAsal.length;
int j = 0; for int i=0; ijumlahBaris; i++
{ str[i] = ; while j n
{ ch = strAsal.charAtj; j++;
if ch = char32 ch = char127 str[i] += ch; else break;
} } int terbanyak = str[0].length;
for int i=1; istr.length; i++ if str[i].length terbanyak
terbanyak = str[i].length;
Gambar 4.1. Ubah teks dalam bentuk array of string
Pada gambar 4.1. menjelaskan bahwa sistem akan membuat alokasi memori untuk variabel bertipe array of string dengan nama str, sesuai dengan
banyaknya jumlah baris. Selain itu sistem juga akan menyimpan panjang strAsal yang didapat dari pelewatan nilai parameter saat pemanggilan fungsi. Kemudian
sistem akan melakukan proses parsing setiap karakter, pada strAsal. Dikarenakan fungsi ini harus mendeteksi tiap kata bukan karakter, maka dalam proses iterasi
tersebut, juga dilakukan pemeriksaan apakah karakter yang sedang diparsing tersebut benar-benar karaktek atau bukan, sehingga jika ditemukan spasi atau tab,
maka sistem akan melewati keduanya. Hasil akhirnya adalah sistem mengembalikan semua karakter yang berhasil disimpan dalam variabel str ke
fungsi pemanggilnya.
4.1.2. Implementasi Fungsi Ubah Array Of String 1D Ke Array Of Char 2D
for int i=0; istr.length; i++ { n = str[i].length;
for j=0; jterbanyak-n; j++ str[i] += ;
} return str;
int jumlahBaris = strAsal.length; int jumlahKolom = strAsal[0].length;
char[][] dataHasil = new char[jumlahBaris][jumlahKolom];
for int i=0; ijumlahBaris; i++ dataHasil[i] = strAsal[i].toCharArray;
return dataHasil;
Gambar 4.2. Ubah array of string 1D ke array of char 2D
Pada gambar 4.2. menjelaskan bahwa sistem akan menugaskan nilai panjang strAsal ke variabel jumlah baris dan jumlah kolom yang didapat dari
panjang strAsal indeks ke nol. Selanjutnya sistem akan melakukan deklarasi dan alokasi variabel datahasil bertipe array dua dimensi sesuai dengan banyaknya
karakter dalam variabel jumlah baris dan jumlah kolom. Kemudian secara iteratif sistem melakukan parsing dari strAsal ke
variabel data hasil secara satu persatu. Hasil akhirnya, sistem akan mengembalikan isi variabel data hasil ke fungsi pemanggilnya.
4.1.3. Implementasi Fungsi Transpose Matrik