Guest

charly

By: a guest on Jun 19th, 2008  |  syntax: Java  |  size: 0.83 KB  |  hits: 87  |  expires: Never
download  |  raw  |  embed  |  report abuse
Copied
  1. public class Palindrome {
  2.         public static boolean pal_iter(String s) {
  3.         int len=s.length();
  4.  
  5.         for(int i=0;i<len/2;i++)
  6.             if(s.charAt(i)!=s.charAt(len-i-1))
  7.                 return false ;
  8.  
  9.         return true ;
  10.     }
  11.  
  12.         public static boolean pal_recur(String s) {
  13.                 return pal_aux(s,s.length(),0);
  14.         }
  15.        
  16.         private static boolean pal_aux(String s,int len,int i) {
  17.                 if (i==len/2)
  18.                         return true;
  19.                 else if (s.charAt(i)!=s.charAt(len-i-1))
  20.                         return false;
  21.                 return pal_aux(s,len,i+1);
  22.         }
  23.  
  24.         public static void main(String... args) {
  25.                 System.out.println("iteratif:");
  26.                 System.out.println(pal_iter("radar"));
  27.                 System.out.println(pal_iter("osef"));
  28.                
  29.                 System.out.println();
  30.                
  31.                 System.out.println("récursif:");
  32.                 System.out.println(pal_recur("radar"));
  33.                 System.out.println(pal_recur("osef"));
  34.         }
  35. }