Как реализовать рекурсивную проверку палиндрома с помощью регулярных выражений?

Question

До сих пор я использовал ^[a-zA-Z]+( [a-zA-z]+)*$ чтобы убедиться, что пользовательский ввод не имеет пробелов в начале и конце и не принимать цифры или специальные символы и только принимать алфавитные символы.

Я просмотрел список регулярных выражений в Интернете, и в своих текстах я не могу сформулировать его в следующих условиях для рекурсивной программы палиндрома:

• Принимает строки, содержащие прописные или строчные буквы.
• Принимает знаки пунктуации и одинарные пробелы.

Я не думаю, что мне понадобится регулярное выражение для следующего после проверки, но если есть, я хотел бы знать, что это такое.

• После проверки заглавные буквы должны быть преобразованы в строчные.
• Знаки препинания и пробелы должны игнорироваться.

Answer 1

Если я вас правильно понимаю, вы хотите создать рекурсивную проверку палиндрома, которая использует регулярные выражения в Java. Я заинтересован в изучении Java, поэтому я решил, что это своего рода "домашняя задача", хотя, возможно, она и ваша.

import java.lang.*;
import java.util.*;
import java.util.regex.*;

class Main
{
    public static boolean recursivePalindrome(String str)
    {
        // We need two patterns: one that checks the degenerate solution (a
        // string with zero or one [a-z]) and one that checks that the first and
        // last [a-z] characters are the same. To avoid compiling these two
        // patterns at every level of recursion, we compile them once here and
        // pass them down thereafter.
        Pattern degeneratePalindrome = Pattern.compile("^[^a-z]*[a-z]?[^a-z]*$", Pattern.CASE_INSENSITIVE | Pattern.DOTALL);
        Pattern potentialPalindrome  = Pattern.compile("^[^a-z]*([a-z])(.*)\\1[^a-z]*$", Pattern.CASE_INSENSITIVE | Pattern.DOTALL);
        return recursivePalindrome(str, degeneratePalindrome, potentialPalindrome);
    }

    public static boolean recursivePalindrome(String str, Pattern d, Pattern p)
    {
        // Check for a degenerate palindrome.
        if (d.matcher(str).find()) return true;

        Matcher m = p.matcher(str);

        // Check whether the first and last [a-z] characters match.
        if (!m.find()) return false;

        // If they do, recurse using the characters captured between.
        return recursivePalindrome(m.group(2), d, p);
    }

    public static void main (String[] args) throws java.lang.Exception
    {
        String str1 = "A man, a plan, a canal... Panama!";
        String str2 = "A man, a pan, a canal... Panama!";

        System.out.println(str1 + " : " + Boolean.toString(recursivePalindrome(str1)));
        System.out.println(str2 + " : " + Boolean.toString(recursivePalindrome(str2)));
    }
}

Выход:

A man, a plan, a canal... Panama! : true
A man, a pan, a canal... Panama! : false