剑指 Offer 05. 替换空格

目录

题目

解题思路

题解

---

题目

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例 1：

输入：s = "We are happy."
输出："We%20are%20happy."

限制：

0 <= s 的长度 <= 10000

 

---

---

---

解题思路

为了方便操作，可以使用一个字符数组来存放修改后的字符串。

将空格替换成“%20”，在字符数组中体现为'%'、'2'、'0'，那么最为方便的话，可以将字符数组的大小定义为字符串长度的3倍，但是这样会造成空间的浪费。

精确一些，字符数组的大小应该是：字符串长度 + 字符串中空格个数*2。因为将空格替换成"%20"，只需要在原先空格所占用的那一个空间上再增加2个空间便可。

解决了数组大小的问题，下面便是通过一次完整的字符串遍历按照题目的要求对字符串进行修改。

最后，将字符数组转换为字符串形式即可。

但是在这边需要注意的是，如果在开始时将字符数组的大小定义为字符串长度的3倍，那么不能直接转换为字符串形式（例如在java中，需要额外传递字符数组的起始索引和结束索引）；而如果在开始时精确定义字符数组的大小，那么便可以直接将字符数组转换为字符串的形式（例如在java中，直接将字符数组作为参数便可）。

---

---

---

题解

class Solution {
    public String replaceSpace(String s) {
        //统计字符串中空格的数量
        int SpaceCount = 0;
        for(int i=0;i<s.length();i++){
            if(s.charAt(i) == 32){
                SpaceCount++;
            }
        }
        //创建新的字符数组
        char[] NewString = new char[s.length() + SpaceCount*2];
        for(int i=0,j=0;i<s.length() + SpaceCount*2;i++,j++){
            if(s.charAt(j) != 32){
                NewString[i] = s.charAt(j);
            }else{
                NewString[i++] = '%';
                NewString[i++] = '2';
                NewString[i] = '0';
            }
        }

        return new String(NewString);
    }
}