不申请新的空间，字符串反转

// 申请了 一个变量保存串的长度 ，一般面试这个程序就可以了，能写出这个其实已经很牛 b 了，整上面那个， 估计别人开始怀疑是以前做过这个题目了，呵呵，还得装傻点

/*

图示过程：字符串 abcdef

S+1 = Str = abcdef’/0’ abcdef’/0’ > fbcdea’/0’ > fbcde’/0’a

S+1 = Str = bcde’/0 fbcde’/0’a > fecdb’/0’a > fecd’/0’ba

S+1 = Str = cd’/0’ fecd’/0’ba > fedc’/0’ba > fed’/0’cba

S+1 = Str =’/0’ ，递归返回，此时 s= cd’/0’ 已经在上一步改为 d’/0’c > dc’/0’ > edcb’/0’ > fedcba’/0’

*/
#include<iostream>
using namespace std;

char *Reverse(char *s)
{
if(strlen(s) == 1)
return s;
//cout<<strlen(s);
if(*(s))
{
int len = strlen(s);
*(s + len) = *s;
*s = *(s + len - 1);
*(s + len - 1) = '/0';
// 首尾字符及结束符交换位置
// 去掉首尾字符后再递归调用
Reverse(s + 1);
//
*(s + len - 1) = *(s + len);
*(s + len) = '/0';
}
return s;
}