判断一个字符串是否回文

所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的。比如”level” 、 “aaabbaaa”

题目：判断一个字符串是否为回文
解法：递归、循环
循环的方法根据传参的不同，分为两种，如下：

• 循环一

bool IsPalindereme(char* str,size_t size)
{
    if(str==NULL || size == 0)
        return false;
    for(int idx=0; idx<=size/2; ++idx)
    {
        if(str[idx] != str[size-1-idx])
            return false;
    }
    return true;
}

• 循环二

bool IsPalindereme(char* str,size_t size)
{
    if(str == NULL ||size==0)
        return false;
    char* pBegin = str;
    char* pEnd = str+size-1;

    while(pBegin < pEnd)
    {
        if(*pBegin != *pEnd)
            return false;
        ++pBegin;
        --pEnd;
    }
    return true;
}

• 利用递归实现

bool IsPalindereme(char* str,size_t size)
{
    if(str == NULL || str == "")
        return false;
    if(0 == size || 1 == size)
        return true;
    if(*str != str[size-1])
        return false;
     return IsPalindereme(str+1,size-2);
}

测试代码：

void funtest()
{
    cout<<IsPalindereme("1221",4)<<endl;
    cout<<IsPalindereme("",0)<<endl;//特殊情况
}
int main()
{
    funtest();
    getchar();
    return 0;
}