替换空格（牛客）

/*********************************************
请实现一个函数，将一个字符串中的每个空格替换成“ % 20”。
例如，当字符串为We Are Happy.则经过替换之后的字符串为We % 20Are % 20Happy。
**********************************************/

头文件：include "Head.h"

#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>

 main.c

#define _CRT_SECURE_NO_WARNINGS
#include "Head.h"
// %20 不是一个单个的字符， 所以不能单纯的替换.
// 而新的字符串长度扩大。使用动态内存管理申请内存
//  首先计算空格个数, 新字符串长度 = 旧字符串长度 + 空格数*2
//  防止内容覆盖，所以从后往前开始复制遍历
#define LEN 100
void replaceSpace(char* str) {
	assert(str != NULL);

	int blankNum = 0;        // 记录空格数
	int oldlen = strlen(str);     // 旧字符串的长度
	int newlen = 0;      // 新字符串的长度

	//	计算空格数
	int turn = 0;    // 使用 turn 来遍历每个下标
	while (str[turn++] != '\0') {
		if (str[turn] == ' ') {
			blankNum++;           
		}
	}
	newlen = oldlen + blankNum * 2;         // 新字符串的长度
	str[newlen] = '\0';      // 手动添加新串的终止符NUL

	// 防止内容覆盖，从后往前复制
	while ((oldlen--, newlen--) != 0) {             
		// 每一次循环，旧字符串都向前挪动一个位置
		// 当newlen 的长度小于0时，拷贝完成。
		
		if (str[oldlen] == ' ') {
			// 将 oldstr 的空格置换成“%20”. 1 --> 3 需要减2次 
			str[newlen--] = '0'; 
			str[newlen--] = '2';
			str[newlen] = '%';		
			
		}
		else {
			str[newlen] = str[oldlen];
		}
	}
}

int main() {
	char* pstr = (char*)malloc(sizeof(char) * LEN);
	strcpy(pstr, "We Are Happy Boy, aren't? ");
	printf("%s\n", pstr);
	
	replaceSpace(pstr);
	
	printf("%s\n", pstr);
	free(pstr);
	system("pause");
	return 0;
}

 ps:刚开始的时候，想的是创建一个新数组来装新的字符串，遇到空格直接转换成“%20”就行了。后来才看到题目有内存要求，就采用动态内存分配，字符串扩容。 花了一个半小时，对知识的掌握还是不太牢靠，多刷题吧。