美文网首页
字符串回文判断

字符串回文判断

作者: 奉灬孝 | 来源:发表于2021-03-17 22:04 被阅读0次

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

    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;
    }
    

    相关文章

      网友评论

          本文标题:字符串回文判断

          本文链接:https://www.haomeiwen.com/subject/lylycltx.html