日期: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++编程]”的内容,如果你对以上该文章内容感兴趣,你可以看看七道奇为您推荐以下文章:
本文地址: | 与您的QQ/BBS好友分享! |
评论内容只代表网友观点,与本站立场无关!
评论摘要(共 0 条,得分 0 分,平均 0 分)
查看完整评论