字符串回文判断

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

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;
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容