字符串下划线替换-不开辟新的内存

面试题：处理一个字符串,把字符串中的'_'替换成'%A2'，该字符串大空间足够大。要求不开辟新的内存。

比如str[23]="abc_de__h"

处理后："abc%A2de%A2%A2h"

思路：先把字符串的长度求出来为len.再把'_'个数num求出来，新的数字占用内存为len+num*2.接下来就能够进行替换了。

代码如下：

#include <iostream>

#include <string>

using namespace std;

void rep(char *p){

int len = strlen(p);

int num=0,newLen,pos,end;

cout<<len;

//get the number of '_'

//"abc_de__h";

for(int i=0; i<9; i++){

if (p[i] == '_'){

num++;

}

}

//move *pos to the new end

newLen = strlen(p)+2*num;   //new memory

pos = len ;

end = newLen ;

//Move number from end to begin 

while(pos != end)

{

if ( p[pos] != '_')

{

p[end--] = p[pos--];

}

else{   //if *p == '_'   replace %A2 to '_'

p[end--] = '2';

p[end--] = 'A';

p[end--] = '%';

pos --;

}

}

}

int main(){

char strs[256] = "abc_de__h";

rep(strs);

cout<<"newstr:"<<strs;

return 0;

}