Judul Psting : Mengecek Kata Polindrom Dengan Java Metode Queue
Mengecek Kata Polindrom Dengan Java Metode Queue
POLINDROMEPalindrom (Palindrome) merupakan sebuah kata, angka maupun susunan lainnya yang dibaca dengan sama baik dari depan maupun belakang (spasi antara huruf-huruf atau kata biasanya diperbolehkan). Kata "palindrom" berasal dari bahasa Yunani: palin ("balik" = agian) dan dromos ("lari"=run).
Cobalah untuk membaca kata ini dari kiri ke kanan dan sebaliknya, dan lihat persamaanya
Contoh :
- KATAK
- KODOK
- MACAM
- MAMAM
- MALAM
- MAKAM
- KASUR RUSAK
- TAMAT
- RADAR
- SINIS
- MESEM
- MEREM
- MASAM
- KUTUK
- KASAK
- KUSUK
Buatlah program untuk menentukan suatu kata termasuk palindrom atau tidak.
Palindrom adalah kata, frasa, angka maupun susunan lainnya yang dapat dibaca
dengan sama baik dari depan maupun belakang. Contoh: MAI—AM, KATAK,
TAMAT, dll. Kata — kata tersebut dapat dibaca dari kiri maupun kanan. Gunakan
Buffered Reader untuk input kata.
Analisis algoritma:
import java.io.*;
public class cekKataPalindrom{
static String kata;
static char[] array;
static int top=0;
static char stack[];
public static void push(char a){
stack[top] = a;
top=top+1;
}
public static char pop(){
top = top -1;
return stack[top];
}
public static void main(String[] args) throws Exception{
BufferedReader f = new BufferedReader (new InputStreamReader (System.in));
System.out.print("Masukkan kata yang diinginkan : ");
kata = f.readLine();
array = kata.toCharArray();
stack = new char[array.length];
for(int i=0; i<array.length; i++){
char x = array[i];
push(x);
}
boolean akhir = true;
for (int i=0; i<array.length; i++){
if (pop() == array[i]){
akhir = true;
}
else {
akhir = false;
}
}
if (akhir == true){
System.out.println("Kata "+kata+" adalah Kata Polindrome");
}
else {
System.out.println("Kata "+kata+" Bukan Kata Polindrome");
}
}
}
Output yg diharapkan adalah :
Demikianlah Artikel Mengecek Kata Polindrom Dengan Java Metode Queue
Sekian Posting Mengecek Kata Polindrom Dengan Java Metode Queue, mudah-mudahan bisa memberi manfaat untuk anda semua.
Belum ada tanggapan untuk "Mengecek Kata Polindrom Dengan Java Metode Queue"
Posting Komentar