Advertisement
lpuarmy

Palindrom | Stack Java

Dec 3rd, 2013
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.87 KB | None | 0 0
  1. package lat01b;
  2. import java.util.Scanner;
  3. import java.util.Stack;
  4.  
  5. public class Palindrom {
  6.     public static void main(String[ ] args){
  7.         Scanner input = new Scanner(System.in);
  8.         System.out.print("Masukkan kalimat : ");
  9.         String kal = input.nextLine( );
  10.         System.out.println(" Hasil = " + reverseString(kal));
  11.         if(reverseString(kal).equalsIgnoreCase(kal)) System.out.println(" Palindrom");
  12.         else System.out.println(" Bukan Palindrom");
  13.     }
  14.     public static String reverseString(String input) {
  15.         Stack<Character> st = new Stack<>();
  16.         StringBuilder sb = new StringBuilder();
  17.         for(int i = 0; i < input.length(); ++i) st.push(input.charAt(i));
  18.         while(!st.empty()) {
  19.             char c = st.pop();
  20.             sb.append(c);
  21.         }
  22.         return sb.toString();
  23.     }
  24. }
  25.  
  26. /**
  27.  * @author yufieko
  28.  */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement