将空格用%20替换

#include<iostream>
using namespace std;
class Solution {
public:
void replaceSpace(char *str,int& length)
{
int k = length;
int count = 0;
int i;

if(str==NULL)
{
return ;
}

//求空格数
for(i = 0;i<length ;i++)
{
if(str[i] == ' ')
count++;
}

//新数组的长度，但若str只有length个空间那么直接使用就会发生数组越界，根据题意str不止那么一点空间，
length = count*2+length;

for(i = 0;i<length; i++)
{
//k始终指向的是数组的最后一个元素，即使这个数组允许的坐标范围没k大
k = length;    //所以唯一可能的问题就是数组越界

//这句将每一个空格后的元素后移两位，并该空格为 %20
if(str[i] == ' ')
{

while( k != i)//我的问题就在这里，没有仔细考虑数组越界问题
{    //str[k+2]=str[k]//因为k=length本身就指向的是数组的最后一个元素，这样会发生数组越界，也就是该语句执行完后的length会大于上一个length
str[k]=str[k-2];//但是当k指向数组内部的时候就不会发生越界
k--;
}
str[i]='%';
str[i+1]='2';
str[i+2]='0';
}

}
}

public:
//一个函数的功能应该是单一的
void print(char *str,int length)
{
int i;
int count = 0;

for(i = 0;i<length ;i++)
{
if(str[i] == ' ')
count++;
}

for(i = 0;i<length;i++)
{
cout<<str[i];
}
cout<<endl;

}
};

int main()
{
Solution s1;

char a[100] = "abc def ";
int b= strlen(a);
s1.replaceSpace (a,b);
s1.print (a,b);//a[10]==*(a+10)==第十个元素，下标不等于元素个数

return 0;
}