C++ 回文判斷：從 STL 一行碼到指針雙向掃描

STL 极简实现

bool is_palindrome(const string& s) {
    return equal(s.begin(), s.end(), s.rbegin());
}

更高效（只比較前半段）：

return equal(s.begin(), s.begin() + s.length()/2, s.rbegin());

C 風格指針版（教學/嵌入式適用）

bool is_palindrome(const char* s) {
    int len = strlen(s);
    for (int i = 0; i < len/2; ++i)
        if (s[i] != s[len-i-1]) return false;
    return true;
}

雙指針版（推薦：單遍歷、無需預計長度）

bool is_palindrome(const char* src) {
    assert(src != NULL);
    const char* end = src;
    while (*end) ++end;  // 移至結尾 '\0'
    --end;               // 指向最後一個有效字符

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

遞歸版（學術展示）

bool is_palindrome_rec(const char* s, int len) {
    if (len <= 1) return true;
    if (s[0] != s[len-1]) return false;
    return is_palindrome_rec(s+1, len-2);
}

效能與適用場景比較

擴展：Unicode / 多位元組字串處理

上述方法假設單位元素為 char。處理 UTF-8 需解碼為 code point 序列後再比較，建議使用 ICU 庫或 C++20 std::u8string 配合 std::ranges。