【Java - J - 05】替换空格

题目描述

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

练习地址

样例

输入：We are happy.
输出：We%20are%20happy.
时间复杂度：O（n）

实现

• 所有字符都只复制（移动）一次，时间复杂度O(n)
  1、先遍历一次字符串，统计出空格的总数L；
  2、替换后的长度n+2*L
  3、从后面开始复制和替换
  -------- p1指向原字符串的尾
  ---------p2指向替换后字符的末尾

/**5 替换空格*/
// 时间复杂度O(n)
public class C05_string_ReplaceBlank {
   
    // 方法1：从后往前，每个字符只移动一次  --sj O(n)
    public static String replaceBlank(StringBuffer str) {
   
        if (str == null || str.length() == 0) {
   
            return "";
        }
        int count = 0; //计算空格数量
        for (int i = 0; i < str.length(); i++) {