回文字符串的返回不是预期的。背后的机制是什么

Question

我更感兴趣的是为什么返回函数不起作用。不是关于优化或我的思考方法。

我尝试了一个简单的程序来递归检查字符串是否是回文的。

package palindrom;

public class PalindromString {

  public static boolean isPalindrom(String myText) {

    char f = myText.charAt(0);
    char l = myText.charAt(myText.length() - 1);

    if (f != l) {
        return false;
    }

    else {

        if (myText.length() > 1) {
            isPalindrom(myText.substring(1, myText.length() - 1));

        } else {
            return true;
        }

    }
    return true;

  }

  public static void main(String[] args) {
    String text = "cococbc";
    System.out.println(isPalindrom(text));
  }
}

对于第一步，程序获取第一个“c”字符和最后一个字符，并将它们进行比较，然后再次调用函数，这次使用“ococb”字符串。该函数取“o”字符和“b”，它比较它们，发现它们不相等，它转到“返回false”声明，但它返回真？

你能帮我吗？我很想明白它为什么会这样:|。

Answer 1

它看到它们不相等，它进入“返回false；”语句，但它返回true？

是的，isPalindrom（"oCocb"）返回false，但是当递归调用返回时，您忽略了它的返回值，因此isPalindrom（"coCocbc"）返回true。您需要返回isPalindrom（myText.substring（1，myText.length（）-1））才能修复此问题。

除了这个问题，您还应该将条件更改为要求myText.length（）至少为3，否则您可能会将空String'传递给递归调用，因为您正在删除第一个和最后一个字符。

    if (myText.length() >= 3) {
        return isPalindrom(myText.substring(1, myText.length() - 1));
    } else {
        return true;
    }

完成更改后，您应该移除最后的< code >返回值true，将无法再访问它。

您还可以考虑在开头添加对< code>null或空< code >字符串的检查，以便在调用< code>null或空< code >字符串时不会引发异常。