剑指offer3-替换空格

前言
在计算机科学中，字符串是一个字符的序列，通常用于表示文本数据。字符串的长度是字符的数量，字符串的内容是字符的集合。字符串的替换是指用一个字符串替换另一个字符串。在某些情况下，我们需要将字符串中的某些字符替换为其他字符。例如，我们可能需要将字符串中的所有空格替换为“%20”。

解决方法
一种解决方法是创建一个长度为该字符串3倍的字符数组。然后创建一个索引如index为0，index表示遍历完成后的替换字符串的长度，遍历字符串，然后获取字符串的当前字符，如果当前字符是空格，将“%20”添加到字符数组中，并将index增加3，如果当前字符不是空格，将当前字符添加到字符数组中，并将index增加1。最后返回字符数组的前index个字符。

代码实现

def replace_space(s):
    """
    将字符串中的所有空格替换为"%20"

    Args:
        s (str): 输入字符串

    Returns:
        str: 替换后的字符串
    """

    # 创建一个长度为该字符串3倍的字符数组
    new_str = [None] * (len(s) * 3)

    # 创建一个索引
    index = 0

    # 遍历字符串
    for char in s:

        # 如果当前字符是空格
        if char == " ":

            # 将"%20"添加到字符数组中
            new_str[index] = "%"
            new_str[index + 1] = "2"
            new_str[index + 2] = "0"

            # 将index增加3
            index += 3

        # 如果当前字符不是空格
        else:

            # 将当前字符添加到字符数组中
            new_str[index] = char

            # 将index增加1
            index += 1

    # 返回字符数组的前index个字符
    return "".join(new_str[:index])


# 测试代码
s = "We are happy."
print(replace_space(s))  # 输出：We%20are%20happy.

时间复杂度
该算法的时间复杂度为O(n)，其中n是字符串的长度。

空间复杂度
该算法的空间复杂度为O(n)，其中n是字符串的长度。

结语
在本文中，我们介绍了如何用一个字符串替换另一个字符串。我们还介绍了如何将字符串中的所有空格替换为“%20”。我们给出了一个解决方法和一个代码实现。我们还分析了该算法的时间复杂度和空间复杂度。