c语言程序设计字符串替换,c语言程序设计习题之字符串替换某个元素

c++语言程序设计习题之字符串替换某个元素，也就是要替换掉替换空格。c++如何替换掉指定的字符。

题目来自剑指Offer。

习题：请实现一个函数，把字符串种的每个空格替换成“%20”。例如输入“we are happy.”,则输出“we%20are%20happy”。

解题思路：从后往前替换，减少数据移动次数,时间复杂度为O(n)

字符串替换实现的代码实例：

#include

#include

using namespace std;

/*

假设替换后，原数组仍然可以放下,

数组strArr:存储待处理字符串，length:存储数组长度*/

void RaplaceBlank(char strArr[],int length)

{

assert(strArr != NULL && length > 0);

int nCountOfBlank = 0;

int nLenOfOldArr = 0;

int nLenOfNewArr = 0;

char* pCur = strArr;

char* pCurOfNew = NULL;

//统计空格个数

while (*pCur)

{

nLenOfOldArr++;

if (*pCur == ‘ ‘)

{

nCountOfBlank++;

}

pCur++;//容易忘记写。注意

}

if (0 == nCountOfBlank)

{

return;

}

//计算新字符串的长度

nLenOfNewArr = nCountOfBlank * 2 + nLenOfOldArr;

//替换空格

//设置两个指针的指向

pCurOfNew = strArr + nLenOfNewArr – 1;

pCur = strArr + nLenOfOldArr – 1;

while (0 != nLenOfOldArr)

{

if (*pCur != ‘ ‘)

{

*pCurOfNew = *pCur;

}

else

{

*pCurOfNew = ’0′;

pCurOfNew–;

*pCurOfNew = ’2′;

pCurOfNew–;

*pCurOfNew = ‘%’;

}

nLenOfOldArr–;

pCur–;

pCurOfNew–;

}

//设置新字符串的结束字符

strArr[nLenOfNewArr] = 0;

}

int main()

{

char strArr[20];

cin.getline(strArr,20);

RaplaceBlank(strArr,20);

cout<

system(“pause”);

return 1;

}

注意要点：

1、使用cin输入数据时，字符串首部和尾部是不能含有空格的。因此测试程序时不能使用cin。

2、容易忘记写指针的移动。