字符串回文判断

同时从字符串头尾开始向中间扫描字串,如果所有字符都一样,那么这个字串就是一个回文。采用这种方法的话,我们只需要维护头部和尾部两个扫描指针即可。
代码如下:

bool IsPalindrome(const char *s, int n)
{
     // 非法输入
     if (s == NULL || n < 1)
     {
         return false;
     }
     const char* front,*back;

     // 初始化头指针和尾指针
     front = s;
     back = s+ n - 1;

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

你可能感兴趣的:(字符串回文判断)