当前位置导航：炫浪网>>网络学院>>编程开发>>C++教程>>C++进阶与实例

提笔就老：回文判断(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;

            }

    当然，还可以用递归方法，就不多说了。
上一篇：C++中delete, new以及new [], delete[]操作符内幕 下一篇：归并排序算法+详细注释+代码(C#,C/C++)
相关内容
[更多]
赞助商链接