java - 这是进行递归检查字符串是否回文的最有效方法吗？

Question

public boolean isPalindrome3(String input, int index, int length)
{
    if(index > (length-1-index))
        return true;

    else if(input.charAt(index)!=input.charAt(length-1-index))
        return false;

    else
        return isPalindrome3(input, index + 1, length);



}

这里最初我传递输入字符串，0，input.length()

Answer 1

如果您不必使用递归，这里有一个更有效的回文检查:

public boolean isPalindrome3(String input)
{
    for (int start = 0, end = input.length() - 1; start < end; ) {
        if (input.charAt(start++) != input.charAt(end--)) {
            return false;
        }
    }
    return true;
}