Создание рекурсивного метода для палиндрома

Хорошо:

• Непонятно, почему у вас есть два метода с одинаковой сигнатурой. Для чего они предназначены?
• Почему при первом методе вы проверяете наличие одного пробела или любого отдельного символа?
• Возможно, вы захотите обобщить условие прекращения на «если длина меньше двух».
• Подумайте, как вы хотите использовать рекурсию. Один вариант:
  • Убедитесь, что первая буква равна последней букве. Если нет, верните false.
  • Теперь возьмите подстроку для эффективного удаления первой и последней букв и рекурсии.
• Это упражнение в рекурсии? Это, безусловно, один способ сделать это, но это далеко не единственный способ.

Я не собираюсь сейчас объяснять это 9X_java-se более четко, потому что подозреваю, что 9X_javax это домашнее задание - действительно, некоторые 9X_recursion могут посчитать указанную выше помощь слишком 9X_java большой (я, конечно, немного сомневаюсь). Если 9X_openjdk у вас возникли проблемы с указанными выше 9X_javax советами, обновите свой вопрос, чтобы показать, как 9X_recursive далеко вы продвинулись.

public static boolean isPalindrome(String in){
   if(in.equals(" ") || in.length() < 2 ) return true;
   if(in.charAt(0).equalsIgnoreCase(in.charAt(in.length-1))
      return isPalindrome(in.substring(1,in.length-2));
   else
      return false;
 }
Может вам понадобится что-то подобное. Не 9X_jre проверял, насчет строковых индексов не уверен, но 9X_javax это отправная точка.

Я думаю, рекурсия - не лучший способ решить 9X_java-libraries эту проблему, но один рекурсивный способ, который 9X_recursive я вижу здесь, показан ниже:

String str = prepareString(originalString); //make upper case, remove some characters 
isPalindrome(str);

public boolean isPalindrome(String str) {
   return str.length() == 1 || isPalindrome(str, 0);
}

private boolean isPalindrome(String str, int i) {
       if (i > str.length / 2) {
      return true;
   }
   if (!str.charAt(i).equals(str.charAt(str.length() - 1 - i))) {
      return false;
   }
   return isPalindrome(str, i+1);
}

Вот моя попытка:

public class Test {

    public static boolean isPalindrome(String s) {
        return s.length() <= 1 ||
            (s.charAt(0) == s.charAt(s.length() - 1) &&
             isPalindrome(s.substring(1, s.length() - 1)));
    }


    public static boolean isPalindromeForgiving(String s) {
        return isPalindrome(s.toLowerCase().replaceAll("[\\s\\pP]", ""));
    }


    public static void main(String[] args) {

        // True (odd length)
        System.out.println(isPalindrome("asdfghgfdsa"));

        // True (even length)
        System.out.println(isPalindrome("asdfggfdsa"));

        // False
        System.out.println(isPalindrome("not palindrome"));

        // True (but very forgiving :)
        System.out.println(isPalindromeForgiving("madam I'm Adam"));
    }
}

9X_openjdk

public class palin
{ 
    static boolean isPalin(String s, int i, int j)
    {
        boolean b=true;
        if(s.charAt(i)==s.charAt(j))
        {
            if(i<=j)
                isPalin(s,(i+1),(j-1));
        }
        else
        {
            b=false;
        }
        return b;
    }
    public static void main()
    {
        String s1="madam";
        if(isPalin(s1, 0, s1.length()-1)==true)
            System.out.println(s1+" is palindrome");
        else
            System.out.println(s1+" is not palindrome");
    }
}
9X_java-api

Некоторые коды содержат много строк. Вместо 9X_core-java создания подстроки, которая создает новый 9X_.java объект, мы можем просто передавать индексы 9X_.java в рекурсивных вызовах, как показано ниже:

private static boolean isPalindrome(String str, int left, int right) {
    if(left >= right) {
        return true;
    }
    else {
        if(str.charAt(left) == str.charAt(right)) {

            return isPalindrome(str, ++left, --right);
        }
        else {
            return false;
        }
    }
}


 public static void main(String []args){
    String str = "abcdcbb"; 
    System.out.println(isPalindrome(str, 0, str.length()-1));
 }