字符串回文判斷

同時從字符串頭尾開始向中間掃描字串,如果所有字符都一樣,那么這個字串就是一個回文。采用這種方法的話,我們只需要維護頭部和尾部兩個掃描指針即可。
代碼如下:

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;
}
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

友情鏈接更多精彩內容