由于在剑指Offer书上或是别人写过的代码里,都没提及这道题的前提条件,导致我始终看不懂为何不用分配新内存,几经内存崩溃、访问越界,终于找出了原因,现在将完整代码展现给大家::
原题目:
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
前提:原数组后有充足的空间容纳多的字符,所以本次并没有分配新的空间。
//替换字符串空格(前提:原数组后有充足的空间容纳多的字符,所以本次并没有分配新的空间。)
# if 0
# include <iostream>
using namespace std;
void replaceSpace(char *str,int length)
{
if(str == NULL || length <= 0)
{
return ;
}
int i = 0;
int OriginalLength = 0;
int SpaceCount = 0;
//计算原数组长度和空格数目
while(str[i] != '\0')
{
OriginalLength ++;
if(str[i] == ' ')
{
SpaceCount ++;
}
i++;
}
int NewLength = OriginalLength + 2 * SpaceCount;
if(NewLength < OriginalLength)
{
return ;
}
//IndexOriginal指向原数组末尾,IndexDestination指向新数组末尾
int IndexOriginal = OriginalLength;
int IndexDestination = NewLength;
//从后往前赋值
while(IndexOriginal >= 0 && IndexDestination > IndexOriginal )
{
//替换空格,IndexDestination向前走三步
if(str[IndexOriginal] == ' ')
{
str[IndexDestination --] = '0';
str[IndexDestination --] = '2';
str[IndexDestination --] = '%';
}
else
{
str[IndexDestination --] = str[IndexOriginal];
}
-- IndexOriginal;
}
//打印新数组
int j = 0;
while(str[j] != '\0')
{
cout<<str[j];
j++;
}
cout<<endl;
}
int main()
{
char str[30] = " abc bh hv ";
int length = sizeof(str)/sizeof(str[0]);
replaceSpace(str, length);
return 0;
}
# endif