c# - 递归回文检查

Question

我正在学习递归并尝试进行回文检查。它不工作。谁能帮我找出原因。

private static bool CheckPalin(string p)
{
    if(p.Length == 1 || p.Length == 0)  //added check for even cases
        return true;
    if(p[0] != p[p.Length -1])
        return false;

    CheckPalin(p.SubsString(1, p.Length -2));
    return true;
}

Answer 1

Dan hit one failure正方形(正如我关于 aa 的问题所暗示的那样——长度 0 字符串会给你带来麻烦)。

另一个失败案例，如误报所示，一旦您快速退后一步并寻找它，实际上就非常明显:

CheckPalin(p.SubsString(1, p.Length -2));
return true;

尝试:

return CheckPalin(p.SubsString(1, p.Length -2));

太棒了，我在没有注意到的情况下浏览了两次——直到你指出误报。 :)