program java menggunakan stack untuk mengecek kata palindrom

( harap diteliti kembali sebagai bahan belajar dan revisi )

package javaapplication1;   ( ganti namanya sesuai dengan folder project kalian )

import java.util.LinkedList;

import java.util.Queue;

import java.util.Stack;

import java.util.Scanner;  // From eko kurniawan

/******************************************************************************

* @author eko kurniawan

* @version

*   @2013

******************************************************************************/

public class JavaApplication1                  ( ganti namanya sesuai dengan class project kalian )

{

      public static void main(String[ ] args)

   {

          Scanner stdin = new Scanner(System.in); // Keyboard input      

          String line;                            // One input line

         do

      {

           System.out.print(" MASUKAN KATA: ");

         line = stdin.nextLine( );

           if (is_palindrome(line))

              System.out.println("TERMASUK PALINDROME.");

           else

              System.out.println("TIDAK TERMASUK PALINDROME.");

      }

      while (line.length( ) != 0);

   }

public static boolean is_palindrome(String input)

   {  

      Queue<Character> q = new LinkedList<Character>( );

      Stack<Character> s = new Stack<Character>( );

      Character letter;  

      int mismatches = 0;

      int i;             

      for (i = 0; i < input.length( ); i++)

      {

           letter = input.charAt(i);

         if (Character.isLetter(letter))

         {

            q.add(letter);

            s.push(letter);

         }

      }

     

      while (!q.isEmpty( ))

      {

         if (q.remove( ) != s.pop( ))

            mismatches++;

      }

      return (mismatches == 0);

   }

    }

@Run

 

Posted in: