替换空格

                                      替换空格

题目要求:请实现一个函数,把字符串中的每个空格替换为"%20".
例:“We are happy”,输出结果为”We%20are%20%happy.“。
解题思路:
1.判断字符串是否合法。
2.考虑如何替换,替换后的结果会发生什么变化。
3.如何达到最高效率。
主要思想:首先先遍历字符串求出其原始长度,并计算出字符串中空格的个数,因为要把空格替换成”%20”长度增加2.可以由此计算出替换后我们所需要的新字符串长度为:原始长度+空格个数 x 2。防止替换后数据溢出。定义两个指针p1,p2。p1指向原始字符的末尾,p2指向改变长度后字符串的末尾,开始移动p1,逐个把p1指向的字符复制到p2所指向的位置,p2跟随跟随p1移动其间距不变,直到p1指向第一个空格,进行替换。代码如下。
#include
#include<stdlib.h>
using namespace std;
//size为数组的容量
void Replace(char arr[], int size)
{
if (arr == NULL || size < 0)
return;
int i = 0;
int numBlank = 0;
int originalLength = 0;//数组的实际长度
int newLength = 0;//空格被替换后,数组的长度
int indexOriginal = 0;//初始值为原数组的最后一个元素
int indexNew = 0;//初始值为空格被替换后,数组的最后一个元素
//1.遍历数组,计算数组的实际长度和数组中的空格数量
while (arr[i] != ‘\0’)
{
++originalLength;
if (arr[i] == ’ ')
++numBlank;
++i;
}
//2.替换空格
newLength = originalLength + numBlank * 2;
if (newLength < originalLength)
return;
indexNew = newLength;
indexOriginal = originalLength;
while (indexOriginal >= 0 && indexNew>indexOriginal)
{
if (arr[indexOriginal] == ’ ')
{
arr[indexNew–] = ‘0’;
arr[indexNew–] = ‘2’;
arr[indexNew–] = ‘%’;
}
else
{
arr[indexNew–] = arr[indexOriginal];
}
indexOriginal–;
}
}
int main()
{
char arr[] = “we are like study”;
int size = sizeof(arr) / sizeof(arr[0]);
int i = 0;
Replace(arr, size);
for (; i < size; ++i)
{
std::cout<<i<<":"<<arr[i]<<endl;
}
system(“pause”);
return 0;
}

运行结果截图:
在这里插入图片描述

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值