剑指offer（python）2.替换空格

最新推荐文章于 2022-08-15 19:46:29 发布

QWT123H

最新推荐文章于 2022-08-15 19:46:29 发布

阅读量161

点赞数

文章标签： python

本文链接：https://blog.csdn.net/QWT123H/article/details/104524029

版权

A1：
时间复杂度：On
空间复杂度：On
A2：
时间复杂度：On
空间复杂度：O1
A1： python中可以利用append() [O(1)]，新建list，一次遍历，碰到空格就添加 %20，否则就添加原始字符串s内容。

# -*- coding:utf-8 -*-
class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        # write code here
        if not isinstance(s,str) or len(s)<=0:
            return ''
        result = []
        for i in s:
            if i == ' ':
                result.append('%20')
            else:
                result.append(i)
        return ''.join(result)

A2：

# -*- coding:utf-8 -*-
class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        # write code here
        if not isinstance(s,str) or len(s)<=0:
            return ''
        s = list(s)
        for i in range(len(s)):
            if s[i] == ' ':
                s[i] = '%20'
        return ''.join(s)