提笔就老:回文判定(C++)
当前位置:以往代写 > C/C++ 教程 >提笔就老:回文判定(C++)
2019-06-13

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

          }
            return true;

            }

虽然,还可以用递归要领,就不多说了。

    关键字:

在线提交作业