题目描述:
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
class Solution {
public:
void replaceSpace(char *str,int length) {
int oldLength = strlen(str);
int newLength = strlen(str);
int index = 0;
// 判断
if(str == NULL || length <=0)
return ;
// 计算原字符串长度
while(str[index] != '\0')//字符串结束
{
if(str[index] == ' ')
{
newLength += 2;
}
++index;
}
// newLength 新字符串长度
if(newLength >length )
return ;
//从字符串末尾开始遍历,空格处依次补齐02%
while(oldLength >=0)
{
if(str[oldLength]==' ')
{
str[newLength--] = '0';
str[newLength--] = '2';
str[newLength] = '%';
}
else
{
str[newLength] = str[oldLength];
}
newLength--;
oldLength--;
}
}
};