替换空格
题目要求:请实现一个函数,把字符串中的每个空格替换为"%20".
例:“We are happy”,输出结果为”We%20are%20%happy.“。
解题思路:
1.判断字符串是否合法。
2.考虑如何替换,替换后的结果会发生什么变化。
3.如何达到最高效率。
主要思想:首先先遍历字符串求出其原始长度,并计算出字符串中空格的个数,因为要把空格替换成”%20”长度增加2.可以由此计算出替换后我们所需要的新字符串长度为:原始长度+空格个数 x 2。防止替换后数据溢出。定义两个指针p1,p2。p1指向原始字符的末尾,p2指向改变长度后字符串的末尾,开始移动p1,逐个把p1指向的字符复制到p2所指向的位置,p2跟随跟随p1移动其间距不变,直到p1指向第一个空格,进行替换。代码如下。
#include
#include<stdlib.h>
using namespace std;
//size为数组的容量
void Replace(char arr[], int size)
{
if (arr == NULL || size < 0)
return;
int i = 0;
int numBlank = 0;
int originalLength = 0;//数组的实际长度
int newLength = 0;//空格被替换后,数组的长度
int indexOriginal = 0;//初始值为原数组的最后一个元素
int indexNew = 0;//初始值为空格被替换后,数组的最后一个元素
//1.遍历数组,计算数组的实际长度和数组中的空格数量
while (arr[i] != ‘\0’)
{
++originalLength;
if (arr[i] == ’ ')
++numBlank;
++i;
}
//2.替换空格
newLength = originalLength + numBlank * 2;
if (newLength < originalLength)
return;
indexNew = newLength;
indexOriginal = originalLength;
while (indexOriginal >= 0 && indexNew>indexOriginal)
{
if (arr[indexOriginal] == ’ ')
{
arr[indexNew–] = ‘0’;
arr[indexNew–] = ‘2’;
arr[indexNew–] = ‘%’;
}
else
{
arr[indexNew–] = arr[indexOriginal];
}
indexOriginal–;
}
}
int main()
{
char arr[] = “we are like study”;
int size = sizeof(arr) / sizeof(arr[0]);
int i = 0;
Replace(arr, size);
for (; i < size; ++i)
{
std::cout<<i<<":"<<arr[i]<<endl;
}
system(“pause”);
return 0;
}
运行结果截图: