URL化

/*
URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）

示例1:

 输入："Mr John Smith    ", 13
 输出："Mr%20John%20Smith"
示例2:

 输入："               ", 5
 输出："%20%20%20%20%20"
提示：

字符串长度在[0, 500000]范围内。

来源：力扣（LeetCode）
*/
/*
说明：
1、遍历对空格进行计数；
2、从后往前遍历并后移，遇到空格替换即可，
*/

#include <stdio.h>
#include <string.h>

char* replaceSpaces(char* S, int length){
	int i, j;
	int spaceCnt = 0;
	
	for (i = 0; i < length; i++){
		if (S[i]==' ') {
			spaceCnt++;
		}
	}
	for (i = length - 1, j = length + spaceCnt*2 - 1; i >= 0; i--) {
		if (S[i] != ' ') {
			S[j] = S[i];
			j--;
			continue;
		}
		S[j] = '0';
		S[j - 1] = '2';
		S[j - 2] = '%';
		j = j - 3;
	}
	S[length + spaceCnt*2] = '\0';
	
	return S;
}

int main(){
	char buf[128] = {0};
	int len = 0;
	while(1){
		memset(buf,0,sizeof(buf));
		printf("input:%s",buf);
		fgets(buf,sizeof(buf),stdin);
		buf[strlen(buf)-1] = '\0';
		printf("output:%s\r\n",replaceSpaces(buf, strlen(buf)));
	}
	
	return 0;
}