提筆就老：回文判斷(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 ''
　　　 --end;
　　　 while (src < end) {
　　　　　　 if (*src++ != *end--)
　　　 return false;

　　　　　　　　　 }
　　　　　　　　　　　 return true;

　　　　　　　　　　　 }

當然，還可以用遞歸方法，就不多說了。