当前位置:七道奇文章资讯编程技术VC/C++编程
日期:2011-03-22 13:54:00  来源:本站整理

<b>提笔就老:回文判断(C++)</b>[VC/C++编程]

赞助商链接



  本文“<b>提笔就老:回文判断(C++)</b>[VC/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;

            }

当然,还可以用递归办法,就不多说了.


  以上是“<b>提笔就老:回文判断(C++)</b>[VC/C++编程]”的内容,如果你对以上该文章内容感兴趣,你可以看看七道奇为您推荐以下文章:
  • <b>hosts是什么 hosts文件在什么位置 若何改正hosts</b>
  • <b>在 Windows 8 中手动安装语言包</b>
  • <b>五个常见 PHP数据库问题</b>
  • Windows中Alt键的12个高效快速的利用本领介绍
  • <b>MySQL ORDER BY 的实现解析</b>
  • <b>详解MySQL存储历程参数有三种范例(in、out、inout)</b>
  • <b>Win8系统恢复出来经典的开始菜单的办法</b>
  • <b>Win8系统花屏怎么办 Win8系统花屏的办理办法</b>
  • <b>Windows 7系统下无线网卡安装</b>
  • <b>为什么 Linux不需求碎片整理</b>
  • <b>Windows 8中删除账户的几种办法(图)</b>
  • <b>教你如安在win7下配置路由器</b>
  • 本文地址: 与您的QQ/BBS好友分享!
    • 好的评价 如果您觉得此文章好,就请您
        0%(0)
    • 差的评价 如果您觉得此文章差,就请您
        0%(0)

    文章评论评论内容只代表网友观点,与本站立场无关!

       评论摘要(共 0 条,得分 0 分,平均 0 分) 查看完整评论
    Copyright © 2020-2022 www.xiamiku.com. All Rights Reserved .