提笔就老：回文判断（C++）

提笔就老：回文判断（C++）2010-05-16lysting最近复习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;

            }

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