设为首页 加入收藏

TOP

C/C++语言教程:回文判断(C++)
2014-11-24 01:25:43 来源: 作者: 【 】 浏览:2
Tags: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;
}


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


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇Java编译器中对String对象的优化 下一篇高级Linux Kernel Inline Hook技..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: