java - java中检查字符串是否回文的递归方法

Question

输入:“mnkknm”，其中 n=0输出:flag 始终等于 1，而应等于 3它返回-1问题是什么 ？注意:回文意味着例如马拉雅拉姆语的反转也是马拉雅拉姆语然后是回文另一个注意事项:我应该递归地编写代码，因为它是一项作业

public static int PalindromeCheck(String x , int n) 
{

int flag =0;
if (n+1 !=x.length()/2)
{
char s = x.charAt(n);
char y = x.charAt(x.length()-1-n);
if (s==y)
{    flag++;
System.out.println(flag); // i write it to check the value of the flag
}

return  flag+PalindromeCheck(x,n+1) ;
}

if (flag==x.length()/2)
{
return 1;}
else{
return -1;
}

Answer 1

请尝试这个方法

public static boolean isPal(String s)
{
    if(s.length() == 0 || s.length() == 1) {
        return true;
    }
    if(s.charAt(0) == s.charAt(s.length()-1)) {

        return isPal(s.substring(1, s.length() - 1));
    }
    return false;
}