文章目录
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
java直接调用函数java
里面有可以直接使用的函数replace()
,直接写成下面这样即可通过,但是这样真的没有意思啊。????????????
public String replaceSpace(StringBuffer str) { String result = str.toString().replace(" ","%20"); return result;}java实现功能
于是乎,决定自己实现,不直接调用api.思路如下:
- 1.将字符串转换成为字符数组,遍历一次,统计出空格的个数。
- 2.构建出新的字符数组,初始化的大小=原来的字符数组长度+空格长度x2
- 3.遍历一次,复制,当不为空格时直接复制,当为空格时,则把
%20
这三个字符复制过去。
public class Solution { public String replaceSpace(StringBuffer str) { // 转换成为字符数组 char[] originChars= str.toString().toCharArray(); int spaceNum = 0; // 计算出空格的个数 for (int i = 0; i < originChars.length; i++) { if (originChars[i] == ' ') { spaceNum++; } } // 新字符数组的长度 int newCharsLength = originChars.length + 2 * spaceNum; char[] newChars = new char[newCharsLength]; int newStrIndex = 0; for (int index= 0; index<=originChars.length - 1; index++) { if(originChars[index] != ' '){ // 直接复制 newChars[newStrIndex++] = originChars[index]; }else { // 空格则需要复制三个字符 newChars[newStrIndex++] = '%'; newChars[newStrIndex++] = '2'; newChars[newStrIndex++] = '0'; } } // 转成字符串 return new String(newChars); }}c++实现功能
c++实现差不多,主要是复制的时候从后面往前面开始复制,这样就可以节省一定空间,直接在原来的数组上操作。不需要重新创建一个空间。
class Solution {public: void replaceSpace(char *str,int length) { if(str == NULL || length <= 0){ return; } int originalLength = 0; int spaceNum = 0; int i; while(str[i++] != '\0'){ ++originalLength; if(str[i] == ' '){ ++spaceNum; } } int newCharsLength = originalLength + 2 * spaceNum; int indexOriginal = originalLength-1; int index = newCharsLength-1; while(indexOriginal >= 0 && index > indexOriginal){ if(str[indexOriginal] == ' '){ str[index--] = '0'; str[index--] = '2'; str[index--] = '%'; } else{ str[index--] = str[indexOriginal]; } --indexOriginal; } }};
此文章仅代表自己(本菜鸟)学习积累记录,或者学习笔记,如有侵权,请联系作者删除。人无完人,文章也一样,文笔稚嫩,在下不才,勿喷,如果有错误之处,还望指出,感激不尽~
技术之路不在一时,山高水长,纵使缓慢,驰而不息。
公众号:秦怀杂货店