思路:
从前往后:在原基础上进行替换(当然前提是空间足够),如果从前往后遇到空格就替换,必然会对原来的字符造成覆盖,不可以实现。
因为把空格替换为”%20“,每次替换多2个字符,因此可以统计出字符串中空格的总个数,然后新数组大小为 “原数组大小 + 2*空格数 ”。从后往前处理:遇到非空格,直接搬到后面,遇到空格替换为”%20“. 直到待插入位置指针和原数组为指针重合位置。
代码如下:
#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;
char* TransferString(char* str,int capacity)
{
char* ret = str;
if (str == NULL || capacity <= 0)
{
return NULL;
}
int i = 0;
int originalLen = 0;
int numberofblank = 0;
while (str[i])
{
if (str[i] == ' ')
{
numberofblank++;
}
originalLen++;
i++;
}
int newLen = originalLen + 2 * numberofblank;
if (newLen >= capacity)
{
return NULL;
}
while (newLen>originalLen && originalLen >=0)
{
if (str[originalLen] == ' ')
{
str[newLen--] = '0';
str[newLen--] = '2';
str[newLen--] = '%';
}
else
{
str[newLen] = str[originalLen];
newLen--;
}
originalLen--;
}
return ret;
}
void Test()
{
char arr[30] = "We are happy!";
cout << TransferString(arr,30)<<endl;
}
int main()
{
Test();
system("pause");
return 0;
}