字符串问题——替换字符串中的空格

问题：把字符串中的空格都替换为“%20”。

例：输入：“We are happy”   

输出：“we%20are%20happy”

由于是将空格转化为"%20",也就是将一个字符转为三个字符。

(1)第一种方法就是开辟另一个字符串将原字符串修改好然后再拷回去。

/*            （1） 将字符串中的空格替换为"%20"，' '-> "%20"          空间换时间   */
void Replace_null(char *arr,int len)
{
	int cout = 0;
	for(int i =0 ;i < len;i++)
	{
		if(arr[i] == ' ')
		{
			cout ++;
		}
	}

	char brr[100];
	
	int j = 0;
	for(int i =0 ;i<len;i++)
	{
		if(arr[i] == ' ')
		{
			brr[j++] = '%';
			brr[j++] = '2';
			brr[j++] = '0';
		}else
		{
			brr[j++] = arr[i];
		}
	}
	brr[j] = '\0';

	memcpy(arr,brr,strlen(brr));
	arr[strlen(arr)+1] = '\0';
}
int main()
{
	char arr[100] ="We are happy";
	printf("原数组arr:%s\n",arr);
	
	Replace_null(arr,strlen(arr));
	
	printf("替换后arr:%s\n",arr);
	return 0;
}

(2)得到空格个数，重新得到大小，使用两个标志，一个指向原字符串尾，一个指向新的字符串的尾部。

/*            （2） 将字符串中的空格替换为"%20"，' '-> "%20"            */
void Replace_null(char arr[],int len)
{
	if(arr == NULL || len <= 0)
	{
		return ;
	}
	int strlength = 0;  //字符串实际长度
	int nullsize = 0;  //字符串空格数
	int i = 0;
	while(arr[i] != '\0')
	{
		strlength ++;
		if(arr[i] == ' ')
		{
			nullsize ++;
		}
		i++;
	}

	int newlength = strlength+nullsize*2;  //新的字符串长度
	if(len < newlength)  //无法存放新的字符串
	{
		return ;
	}

	int m = newlength;  //指向新字符串的尾部
	int n = strlength;  //指向旧的字符串尾部
	while(n >=0 && m >= n)
	{
		if(arr[n] == ' ')
		{
			arr[m--] = '0';
			arr[m--] = '2';
			arr[m--] = '%';
		}else
		{
			arr[m--] = arr[n];
		}
		n--;
	}
}
int main()
{
	char arr[100] = "We are happy";
	printf("原数组arr:%s\n",arr);
	Replace_null(arr,100);
	printf("替换后arr:%s\n",arr);
	return 0;
}