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

// 申请了 一个变量保存串的长度 ，一般面试这个程序就可以了，能写出这个其实已经很牛 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;
}