剑指offer--替换字符

若输入”we are happy”,则输出”we%2dare%2dhappy”；

先通过下面的替换原理图梳理一下思路：



通过上图可以看到new_end = end + 2 × count；得到这个思路后，我们在采用从后往前复制，且注意循环的条件（end = new_end），就可得到替换后的字符串。

完整源代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <Windows.h>
#include <string.h>

void Replace(char arr[], int len)
{
int count = 0;
char *p = arr;
int end = len;
int new_end = 0;
while (*p)
{
if (*p == ' ')
{
count++;
}
p++;
}
new_end = len + 2 * count;

while (end < new_end)
{
if (arr[end] == ' ')
{
end--;
arr[new_end--] = '0';
arr[new_end--] = '2';
arr[new_end--] = '%';
}
else
{
arr[new_end--] = arr[end--];
}
}
}
int main()
{
char str[20] = "we are happy";
Replace(str, strlen(str));
printf("%s\n", str);
system("pause");
}