C字符串反转算法

一个很简洁的算法：
void Reverse(char s[])
{
    for(int i = 0, j = strlen(s) - 1; i < j; ++i, --j) {
        char c = s[i];
        s[i] = s[j];
        s[j] = c;
    }
}
#关于a, b交换其它算法：
    a ^= b;
    b ^= a;
    a ^= b;
一个五种解法的版本：
转自：http://www.cnblogs.com/Mainz/articles/1164602.html
这是网络流传的Microsoft的面试题目之一：“编写反转字符串的程序，要求优化速度、优化空间”。因为最近一直很多关注算法方面的实践和研究，因此对这个问题进行了一些思考，给出了5种实现方法（有两种解法相关性比较大）。
解法一：第一次看到这题目，想到最简单、最直觉的解法就是：遍历字符串，将第一个字符和最后一个交换，第二个和倒数第二个交换，依次循环，即可，于是有了第一个解法：
char* strrev1(const char* str)
{
       int len = strlen(str);
       char* tmp = new char[len + 1];
        strcpy(tmp,str);
       for (int i = 0; i < len/2; ++i)
       {
          char c = tmp[i];
           tmp[i] = tmp[len – i - 1];
           tmp[len – i - 1] = c;
        }
       return tmp;
}
这里是通过数组的下标方式访问字符串的字符，实际上用指针直接操作即可。解法二正是基于此，实现代码为：
char* strrev2(const char* str)
{
       char* tmp = new char[strlen(str) + 1];
        strcpy(tmp,str);
       char* ret = tmp;
       char* p =