提笔就老：回文判断(C++)

最近复习C++,在看《Accelerated C++》时，对回文的例子印象很深刻，代码简洁明了，令人惊叹：

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

也可以这么写：

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

撇开STL的用法，用原始的手工写法，一般人都会这么写的：

bool is_palindrome(const char* s)
{
    int len;
    len = strlen(s);

    for (int i = 0; i < (len / 2); ++i) {
        if (s[i] != s[len-i-1])
            return false;
    }

    return true;
}

我觉得，果真如此，用两个指针判断更佳:

bool is_parlindrome(const char* src)
{
    assert(src != NULL);
    const char *end = src;

    while (*end)
        ++end; // has pointed to '\0'
    --end;

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

    return true;
}

当然，还可以用递归方法，就不多说了。