/**
 * @author Robin Dort, Sven Rasmusen
 * Klasse die mit ggt() den ggT rekursiv berechnet und mit palindrom() bestimmt ob es sich bei einem übergebenem Wort
 * um ein Palindrom handelt.
 */
public class EuklidPalindrom implements EuklidPalindromInterface{
    public int ggT(int a, int b) {
        int ggT = 0;
        if (b == 0) {
            ggT = a;
        } else if( a == 0) {
            ggT = b;
        } else {
            return ggT(b,a % b);
        }
        return ggT;
    }

    public boolean palindromIterativ(String word) {
        int length = word.length();
        String reverse = "";
        for (int i = length -1; i >= 0; i--) {
            reverse = reverse + word.charAt(i);
        }

        if (word.equalsIgnoreCase(reverse)) {
            System.out.print("Das Wort ist ein Palindrom!\n");
            return true;
        } else {
            System.out.print("Das Wort ist kein Palindrom!\n");
            return false;
        }
    }

    public boolean palindromRekursiv(String word) {
        int length = word.length();
        if (word.equals(" ") || word.length() < 2) {
            System.out.print("Wort ist palindrom!\n");
            return true;
        }
        if (word.toLowerCase().charAt(0) == (word.charAt(length -1))){
            return palindromRekursiv(word.substring(1,word.length() -1));
        } else {
            return false;
        }
    }
}