回文串的判断

最新推荐文章于 2020-10-05 13:35:05 发布

weixin_30612769

最新推荐文章于 2020-10-05 13:35:05 发布

阅读量147

点赞数

原文链接：http://www.cnblogs.com/wft1990/p/6874457.html

版权

给定一个字符串，如何判断这个字符串是否是回文串？

思路：解法一：两头往中间扫

（定义两个分别指向字符串的头尾指针，然后让这两个指针都往字符串的中间扫描，如果头尾所指的字符至始至终都一样，则该字符串为回文串。）

bool isHuiWen(const char *s,int n)
{
    if(s==NULL||n<1)
      return false;
    const char *front,*back;
    front=s;
    back=s+n-1;
    
    while(front<back)
    {
        if(*front!=*back)
           return false;
        ++front;
        --back;
    } 
    return true;
}