面试题4:替换空格
来源:互联网 发布:java已过时需要更新 编辑:程序博客网 时间:2024/06/13 08:00
面试题4:替换空格
题目:请实现一个函数,把字符串中的每个空格替换成“%20”。例如输入“We are happy”,则输出“We %20are %20happy”。
字符串是以“\0”结尾的,所以我们可以根据字符串的此特征来检查字符串是否到末尾,同时使用时注意不要越界,因为字符串在存储时比实际多一个字符。
这个题目有两种实现方法,一种是在原来的字符串上做替换,二是创建新的字符串在新的字符串上做替换。如果要求在原来的字符串上做替换,要保证输入的字符串后面有足够的内存,因为替换空格是将一个字符替换成三个字符。
思路:因为要求在原来的字符串上做替换,如采用从前先后替换的方式,那么有的字符要重复移动,这样效率低下O(n2),所以采用从后向前替换。
我们首先遍历字符串中的空格个数,由此计算出替换之后字符串的总长度(总长度=空格数*2+字符串的长度,因为一个空格被替换成“%”,“2”,“0”),例如“We are happy”长度为14(末尾“\0”为两个字符),空格为两个,所以替换后的字符串需要的总产度=2*2+14=18.
既然在原字符串中进行替换那么原字符串的总长度肯定满足需求。首先准备两个指针P1和P2,P1指向原字符串的末尾,P2指向替换后的字符串的末尾;然后P1向前移动,P2也向前移动,开始逐个复制;当P1遇到空格时,P1向前移动一格,P2向前移动3个位置,逐个插入“%20”。
代码:
void ReplaceBlank(char string[],int length){ //检验字符串是否为空等 if(string == NULL || length < 0) return; //遍历字符串,统计字符串当前长度以及空格个数 int i=0;//记录下表 int originalLength=0; int numberOfBlank=0; while (string[i] != '\0') { ++originalLength; if (string[i] == ' ') { ++numberOfBlank; } } //将字符串中的空格替换成“%20” int newLength = originalLength + numberOfBlank * 2; if (newLength > length) return; int indexOriginal = originalLength; int indexNew = newLength; while (indexOriginal >= 0 && indexOriginal >indexNew) { if (string[indexOriginal] == ' ') { string[indexNew--] = '0'; string[indexNew--] = '2'; string[indexNew--] = '%'; } else{ string[indexNew--] = string[indexOriginal--]; } } printf("string=%s",string);}
0 0
- 面试题4:替换空格
- 面试题4 替换空格
- 面试题4:空格替换
- 面试题4-替换空格
- 面试题4 替换空格
- 面试题4:替换空格
- 面试题4 替换空格
- 面试题4:替换空格
- 面试题4:替换空格
- 面试题4:替换空格
- 面试题4:替换空格
- 面试题4-替换空格
- 面试题4:替换空格
- 面试题4:替换空格
- 面试题4:替换空格
- 面试题4:替换空格
- 面试题4:替换空格
- 面试题4:替换空格
- [华为OJ--C++]056-统计大写字母个数
- Oracle数据库知识
- 十大Intellij IDEA快捷键
- 【Unity Shader编程】之十六 基于MatCap实现适于移动平台的“次时代”车漆Shader
- mac命令行
- 面试题4:替换空格
- C++类的三种数据成员:常量(const)、静态(static)、普通 的赋值方式
- Fedora 25x64 Install genymotion
- Linux运维第九讲
- java中的单例模式
- 走迷宫回溯算法
- Mongodb数据迁移步骤
- redis--redis集群
- C++版本百鸡问题1045