c - 为什么我的回文函数不起作用？

Question

出于某种原因，我的回文函数无法正常工作，我希望得到一些帮助:

代码

int Pal(char *s, int a, int b)
{
    if (a>= b)
        return 1;

    if (s[a] != s[b])
        return 0;

    return Pal(s, ++a , --b);
} 

int main()
{
    char *s = "civic";

    if (Pal(s , 1, strlen(s)))
        printf("YES\n");
    else
        printf("No\n");
}

它一直打印不，我不知道为什么会这样。

Answer 1

您的函数起点不正确:

if (Pal(s , 1 ,strlen(s) ))

C 和 C++ 中的数组的起始索引为 0。因此您实际上是从第二个字符开始，到字符串末尾的空终止字节结束。

开始和结束都使用减 1 的值:

if (Pal(s, 0, strlen(s)-1 ))