剑指offer-004(替换空格)

题目:请实现一个函数,把字符串中的每个空格替换成“%20”,例如输入“We are happy.”,则输出“We%20are%20happy.”。
常规考虑时间复杂度为O(n^2),但如果先计算出空格个数,再利用两个指针,时间复杂度可以缩减为O(n)。

void ReplaceBlank(char string[],int length)
{
	if(string == NULL && length <= 0)
	{
		return;
	}
	int originalLength = 0;
	int numberOfBlank = 0;
	int i = 0;
	while(string[i] != '\0')
	{
		++originalLength;
		if(string[i] == ' ')
		{
			++numberOfBlank;
		}
		++i;
	}
	int newLength = originalLength + numberOfBlank * 2;
	if(newLength > length)
	{
		return;
	}
	while(originalLength > 0 && newLength > originalLength)
	{
		if(string[originalLength] == ' ' )
		{
			string[newLength --] = '0';
			string[newLength --] = '2';
			string[newLength --] = '%';
		}
		else
		{
			string[newLength --] = string[originalLength];
		}
		--originalLength;
	}
}

同理,合并两个字符串或者数组时如果从前往后需要重复移动数字多次,可以考虑从后往前复制。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值