Package de.hsrm.ads
Class Reverse
java.lang.Object
de.hsrm.ads.Reverse
String Reverse Rekusiv mit Palindrom-Check
- Version:
- 1.0 Creates a new Reverse object.
- Author:
- Luca Krawczyk, Paul Knoll
- See Also:
-
Constructor Summary
-
Method Summary
Modifier and TypeMethodDescriptionboolean
Prüft ob ein String ein Palindrom ist.static void
Hauptmethode zum Starten des Backtracking Algorithmus.Kehrt den Übergebenen String um.Kehrt den Übergebenen String um prüft zuvor ob es sich um einen Palindrom handelt.
-
Constructor Details
-
Reverse
public Reverse()
-
-
Method Details
-
reverseRecursive
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
Kehrt den Übergebenen String um prüft zuvor ob es sich um einen Palindrom handelt.- Parameters:
s
- String to reverse- Returns:
- reversed string
-
isPalindrome
Prüft ob ein String ein Palindrom ist.- Parameters:
s
- String to check- Returns:
- true if string is palindrome
-
main
Hauptmethode zum Starten des Backtracking Algorithmus.- Parameters:
args
- keine Argumente
-