Package de.hsrm.ads

Class Reverse

java.lang.Object
de.hsrm.ads.Reverse

public class Reverse extends Object
String Reverse Rekusiv mit Palindrom-Check
Version:
1.0 Creates a new Reverse object.
Author:
Luca Krawczyk, Paul Knoll
See Also:
  • Constructor Details

    • Reverse

      public Reverse()
  • Method Details

    • reverseRecursive

      public String reverseRecursive(String s)
      Kehrt den Übergebenen String um. Rekurrenz: f(n) = 1 + f(n-1) f(0) = 1 f(1) = 1 f(2) = 2 f(3) = 3 ... f(n) = n
      Parameters:
      s - String to reverse
      Returns:
      reversed string
    • reverseRecursivePalindrome

      public String reverseRecursivePalindrome(String s)
      Kehrt den Übergebenen String um prüft zuvor ob es sich um einen Palindrom handelt.
      Parameters:
      s - String to reverse
      Returns:
      reversed string
    • isPalindrome

      public boolean isPalindrome(String s)
      Prüft ob ein String ein Palindrom ist.
      Parameters:
      s - String to check
      Returns:
      true if string is palindrome
    • main

      public static void main(String[] args)
      Hauptmethode zum Starten des Backtracking Algorithmus.
      Parameters:
      args - keine Argumente