剑指offer05：替换空格

最新推荐文章于 2024-09-09 23:28:21 发布

凡麓清心

最新推荐文章于 2024-09-09 23:28:21 发布

阅读量102

点赞数

分类专栏：剑指offer 文章标签： python

本文链接：https://blog.csdn.net/qi_liufan/article/details/119321384

版权

剑指offer 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

# 要求：把字符串 s 中的每个空格替换成"%20"。0 <= s 的长度 <= 10000
def replaceSpace(s: str) -> str:
    if len(s) == 0: #为空字符串
        return s
    #1.将s按照空格分开
    list = s.split(" ")
    # print(list)
    if len(list) == 1:  #字符串中没有空格
        return s
    #2.用%20拼接
    relt = list[0]
    for i in range(1,len(list)):
        relt = relt + "%20" + list[i]
    return relt

时间复杂度O(n)，空间复杂度O(n)