剑指offer-2、替换空格

题目描述

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为"We Are Happy"，则经过替换之后的字符串为"We%20Are%20Happy"。
思路及解答

调⽤API函数

java ⾥⾯有可以直接使⽤的函数replace() ，直接写成下⾯这样即可通过。

1. public String replaceSpace(StringBuffer str) {
2.         String result = str.toString().replace(" ","%20");
3.         return result;
4. }

复制代码

使用StringBuilder拼接

使用额外的空间。对字符串进行遍历，然后使用StringBuilder进行字符串的拼接，遇到空格添加%20，没有则直接添加。

1. public class Solution {
2.     public String replaceSpace(StringBuffer str) {
3.         //如果字符串为空的话，直接返回null
4.         if(str == null) return null;
5.         StringBuilder sb = new StringBuilder();
6.         for(int i = 0; i < str.length(); i++){
7.             if(str.charAt(i) == ' '){
8.                 sb.append("%20");
9.             }else{
10.                 sb.append(str.charAt(i));
11.             }
12.         }
13.         return sb.toString();
14.     }
15. }

复制代码

但是这里用到了额外的空间，额外用到StringBuilder进行存储
不使用额外空间

不使用额外的空间，那么我们只能在原String上进行修改了：

• 将字符串转换成为字符数组，遍历⼀次，统计出空格的个数。
  
• 对数组进行扩容，保证空格替换成%20有足够的空间：初始化的⼤⼩ = 原来的字符数组⻓度 + 空格⻓度 x 2
  
• 遍历⼀次，复制，当不为空格时直接复制，当为空格时，则把 %20 这三个字符复制过去。
  

[code]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 == ' ') {                                spaceNum++;                        }                }                // 新字符数组的⻓度                int newCharsLength = originChars.length + 2 * spaceNum;                int newStrIndex = 0;                for (int index = 0; index