Class Palindrome

java.lang.Object
  Palindrome

public class Palindrome

extends java.lang.Object

TIE120 Programming 2, Exam 17.3.2004, Question 2, Example solution.

Version:

1.0, 31.03.2004

Author:

Heikki Kainulainen

Constructor Summary

Palindrome()

Method Summary

static boolean	isPalindrome(java.lang.String candidate) Determines if the specified string is a palindrome.
static boolean	isPalindrome2(java.lang.String candidate) Determines if the specified string is a palindrome.
static void	main(java.lang.String[] args)

Methods inherited from class java.lang.Object

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

Constructor Detail

Palindrome

public Palindrome()

Method Detail

isPalindrome

public static boolean isPalindrome(java.lang.String candidate)

Determines if the specified string is a palindrome.

  ALGORITMI:
  1. Olkoon i merkkijonon ensimmäisen ja j merkkijonon viimeisen kirjaimen indeksi.
  2. Jos i ei ole pienempi kuin j: Sana on palindromi. The End.
  3. Olkoon c jonon i:s ja d jonon j:s merkki.
  4. Jos c ei ole kirjain, kasvatetaan i:tä yhdellä ja palataan kohtaan 2.
  5. Jos d ei ole kirjain, pienennetään j:tä yhdellä ja palataan kohtaan 2.
  6. Muutetaan c ja d pieniksi kirjaimiksi.
  7. Jos c ja d eivät ole sama kirjain: Sana ei ole palindromi. The End.
  8. Kasvatetaan i:tä yhdellä, pienennetään j:tä yhdellä ja palataan kohtaan 2.
 

Parameters:

candidate - the string to be tested.

Returns:

true if the string is palindrome; false otherwise.

isPalindrome2

public static boolean isPalindrome2(java.lang.String candidate)

Determines if the specified string is a palindrome. (Alternative implementation.)

Parameters:

candidate - the string to be tested.

Returns:

true if the string is palindrome; false otherwise.

main

public static void main(java.lang.String[] args)