剑指 Offer 05. 替换空格 [C语言]

该文章只是用于记录考研复试刷题

题目

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例 1：
输入：s = “We are happy.”
输出：“We%20are%20happy.”

限制：

0 <= s 的长度 <= 10000

思路1

常规思路是new一个字符串，然后遍历存储，替换空格。

代码1

char* replaceSpace(char* s) {
    char *r_s = (char*)malloc(sizeof(char)*(strlen(s)*3+1));
	// char r_s[30000];
	int i = 0;int j = 0;
	while (s[i]) {
		if (s[i] != ' '&&s[i] != '\0')
			r_s[j] = s[i];
		else if (s[i] == ' ') {
			r_s[j] = '%';
			r_s[j + 1] = '2';
			r_s[j + 2] = '0';
			j = j + 2;
		}
		j++;
		i++;
	}
	r_s[j] = '\0';
	return r_s;
}

but此处有个小插曲：r_s需要用malloc但不能直接char r_s[30000]，如果是后者的话自己运行没有问题，但是提交到系统中后会null如下图

咱也不知道怎么回事，姑且以后刷题用malloc吧，保险些。

结果1

思路2

思路来自剑指offer书：
思路就是在原字符串（足够长）的基础上，先遍历一遍，记录了空格的数量和字符串的总长度，然后计算出替换后的长度倒序存储一遍，蛮经典的。
注：此处代码不能提交到leetcode上，会报错，因为力扣的系统默认给的字符串长度和书上的要求不一致。

代码2

#include<cstdio>
#include<iostream>

char* replaceSpace(char* s) {
	int space_length = 0;
	int s_length = 0;
	while (s[s_length]) {
		if (s[s_length] == ' ')
			space_length++;
		s_length++;
	}

	//默认s长度符合条件:总长度=space_length*2+s_length
	//倒序插入
	int i = s_length+1;
	int j = space_length * 2 + s_length + 1;
	while (i != -1) {
		if (s[i] != ' ') {
			s[j] = s[i];
			j--;
		}
		else {
			s[j--] = '0';
			s[j--] = '2';
			s[j--] = '%';
		}
		i--;
	}
	return s;
}

int main()
{
	char s[100];
	gets(s);
	printf("%s", replaceSpace(s));
	return 0;
}

结果2