回文串的判断


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

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

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

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;
}

 

posted @ 2017-05-18 17:17  泡面小王子  阅读(318)  评论(0编辑  收藏  举报