今天初次遇到需要逆置字符串的题,该死的不让我用strrev,是时候学习一下了
所谓逆置,都一样,无论任何数据类型,都可以套用,此处为了偷懒,只处理字符数组
。。。。
最最偷懒的方法当然是用c++的 <algorithm> 中的reverse函数了
void reverse (BidirectionalIterator first,BidirectionalIterator last);
//跟sort一样,c++中此类函数后一个参数都是,要排序的最后一个元素的下一个的地址
。。。。
当当当当,该说我这种渣渣唯一会的c语言该如何实现了
参照了许多别人的博客,代码应该大致一样 </algorithm>

void strRev(char *s)                                //传入字符数组首地址
    char *end = s + strlen(s) - 1;          //取最后一个元素的地址
    while( end > s)                                 //头尾指针相遇
        *end^=*s;                                   //用位与的方式交换,完全可以忽略这种骚操作,多数时候没啥意义
        *s^=*end;
        *end^=*s;
        end--;                                          //头尾指针向中间移动
        s++;
    }
}

实现与上边相同,只是写的装逼点

void strRev(char *s)
{
    char temp;
    for(char *end = s + strlen(s) - 1; end > s ; --end, ++s)
    {
        *end^=*s;
        *s^=*end;
        *end^=*s;
    }
}

再有就是递归实现了

没意义,容易溢出,考试不敢用