demo
Class Palindromi

java.lang.Object
  demo.Palindromi

public class Palindromi
extends java.lang.Object

Ohjelmalla testataan palindromeja

Version:

1.0, 21.02.2003

Author:

Vesa Lappalainen

Constructor Summary

Palindromi()

Method Summary

static boolean

onkoPalindromi(java.lang.String jono) Funktio palauttaa true mikäli jono on palindromi false muuten ------------------------------------------------------------- Algoritmi: Aloitetaan jonon 1. ja viimeisestä kirjaimesta Verrataan ko. kirjaimia Jos erit, niin lopetetaan, ei ole muuten siirrytään yksi sisäänpäin ja jatketaan vertaamista kunnes kaikki kirjaimet testattu Oli palindromi 0.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Palindromi

public Palindromi()

Method Detail

onkoPalindromi

public static boolean onkoPalindromi(java.lang.String jono)

     Funktio palauttaa true mikäli jono on palindromi
                       false muuten
  -------------------------------------------------------------
  Algoritmi:
    Aloitetaan jonon 1. ja viimeisestä kirjaimesta
    Verrataan ko. kirjaimia
      Jos erit, niin lopetetaan, ei ole
      muuten siirrytään yksi sisäänpäin ja jatketaan
      vertaamista kunnes kaikki kirjaimet testattu
    Oli palindromi

    0.  alku = 0, loppu = jonon pituus-1
    1.  jos alku >= loppu niin palauta OLI
    2.  jos kirjaimet paikoissa alku ja loppu erit, niin
        palauta EI OLLUT
    3.  alku=alku+1 ja loppu=loppu-1
    4.  jatka 1
    5.  palauta OLI
  -------------------------------------------------------------
  

HUOM! return jono.equals(jono.reverse()) ei ole hyvä ratkaisu! Miksi?

Parameters:

jono - josta tutkitaan onk palindromi

Returns:

oliko palindromi (true) vai ei (false)

Example:

   onkoPalindromi("")                === true;
   onkoPalindromi("a")               === true;
   onkoPalindromi("aa")              === true;
   onkoPalindromi("ab")              === false;
   onkoPalindromi("aba")             === true;
   onkoPalindromi("abc")             === false;
   onkoPalindromi("kissa")           === false;
   onkoPalindromi("saippuakauppias") === true;
   onkoPalindromi("abba")            === true;
   onkoPalindromi("apua")            === false;