要求:不申请变量和空间 反转字符串 ,用一个函数实现。 异或^交换或者加减交换的典型应用! VIA 笔试题
基本思路:从 两头往中间做字符交换 。字符串最后一个字符是 '/0' ,表示结束,没有实际意义,可以将它 当作中间变量 ,等处理完成后,再将最后一个字符置 '/0' 即可
// 申请了 一个变量保存串的长度 ,一般面试这个程序就可以了,能写出这个其实已经很牛 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;
}