使用递归来检查字符串是回文吗？

Question

我的代码有一些问题，因为我的任务中的测试用例出错了，当我在线提交代码时出现运行时错误。该测试用例可以是任何字符串。我相信代码中的一切都很好，因为我已经为许多测试用例手动进行了检查。

这里是代码

public static boolean isStringPalindrome(String input) { 
    if(input.length()==0 || input.length()==1) 
     return true; 

    int first = 0; 
    int last = input.length()-1; 

    if(input.charAt(first) != input.charAt(last)) 
     return false; 

    String str=""; 
    for(int i=first+1;i<last;i++){ 
     str = str+input.charAt(i); 
    } 
    boolean sa = isStringPalindrome(str); 
    return sa; 
} 

采样输入

racecar 

输出

true 

采样输入

pablo 

输出

false 

Answer 1

更简单的方法来检查回文可以是：

public static boolean isPalindrome(String s) 
{ if (input == null) 
     return false; 
    else if(s.length() == 0 || s.length() == 1) 
     return true; 

    /* check for first and last char of String: 
    * if they are same then do the same thing for a substring 
    * with first and last char removed. and carry on this 
    * until you string completes or condition fails. 
    */ 
    if(s.charAt(0) == s.charAt(s.length()-1)) 
     return isPalindrome(s.substring(1, s.length()-1)); 

    return false; 
} 

更新

你得到runtime error(NZEC)这意味着non-zero exit code 。这意味着你的程序意外结束。我没有看到任何理由，只是您的程序没有null支票。否则，我已经仔细检查了你的代码，你正在做与我所建议的相同的事情。

Answer 2

您的代码似乎是递归测试，如果String是回文过于复杂。类似的，

public static boolean isStringPalindrome(String input) { 
    if (input == null) { 
     return false; 
    } else if (input.isEmpty() || input.length() == 1) { 
     return true; 
    } 
    int len = input.length() - 1; 
    return input.charAt(0) == input.charAt(len) // 
      && isStringPalindrome(input.substring(1, len)); 
} 

是递归的，没有嵌入for循环。因为如果你能做到这一点，你应该这样做

public static boolean isStringPalindrome(String input) { 
    if (input == null) { 
     return false; 
    } else if (input.isEmpty() || input.length() == 1) { 
     return true; 
    } 
    int len = input.length(); 
    for (int i = 0; i <= len/2; i++) { 
     if (input.charAt(i) != input.charAt(len - 1 - i)) { 
      return false; 
     } 
    } 
    return true; 
}