java - 递归回文，Java

Question

我使用递归来查找字符串是否是回文，同时忽略空格和非字母字符。然而，每个空格都会导致字符串被分割并单独测试。这是我的代码。

public class RecursivePalindrome
{
RecursivePalindrome()
{
}
public boolean checkPalindrome(String y)
{
    String s = y;
    String removed = s.replaceAll("\\W", "");
    removed = removed.toLowerCase();
    return isPalindrome(removed);

}

public boolean isPalindrome(String y)
{
    if ( y.length() < 2 )
      return true;
    char firstChar = y.charAt(0);
    char lastChar = y.charAt(y.length() - 1);

    if(firstChar != lastChar)
      return false;
    else
      return checkPalindrome(y.substring(1, y.length()-1));
}

}

这是测试器类。

import java.util.Scanner;

public class RecursivePalindromeTester
{
public static void main(String [] args)
{
    Scanner in = new Scanner(System.in);
    RecursivePalindrome aMethod = new RecursivePalindrome();
    int z = 0;
    while (z < 1)
    {
        System.out.println("Please enter a word or phrase.(Entering q will stop the program)");
        String n = in.next();
        if(n.equalsIgnoreCase("Q"))
        {
        System.out.println("End of Program");
        z++;
       }
       else{
        if (aMethod.checkPalindrome(n))
        {
          System.out.println(n + " is a palindrome");

        }
        else
        {
            System.out.println(n + " is not a palindrome");
        }}
    }
}

}

Answer 1

Scanner#next() ，根据 javadoc，从此扫描仪查找并返回下一个完整标记，即一个单词(在 空格 处中断)。

Scanner#nextLine()相反，使扫描器前进到当前行并返回跳过的输入，这意味着将写入所有行(在您的情况下，直到按下 Enter 为止)。

将in.next()更改为in.nextLine()。