剑指offer第二题:替换空格(python)

Posted shenhangyu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer第二题:替换空格(python)相关的知识,希望对你有一定的参考价值。

题目描述:

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

思路:

 先计算出新字符串的长度,再从后向前替换空格,这样时间复杂度最少,为O(n)。通过列表来操作替换,最后将列表组合成字符串。

 
class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        # write code here
        if not isinstance(s, str) or len(s) <= 0 or s == None:
            return ‘‘
        spaceNum = 0
        for i in s:
            if i == " ":
                spaceNum += 1
        newStrLen = len(s) + spaceNum * 2
        newStr = newStrLen * [None]
        indexOfOriginal, indexOfNew = len(s) - 1, newStrLen - 1
        while indexOfNew >= 0 and indexOfOriginal <= indexOfNew:
            if s[indexOfOriginal] ==  :
                newStr[indexOfNew - 2: indexOfNew + 1] = [%, 2, 0]
                indexOfNew -= 3
                indexOfOriginal -= 1
            else:
                newStr[indexOfNew] = s[indexOfOriginal]
                indexOfNew -= 1
                indexOfOriginal -= 1
        return ‘‘.join(newStr)

 

以上是关于剑指offer第二题:替换空格(python)的主要内容,如果未能解决你的问题,请参考以下文章

Python替换字符串中的空格

剑指offer python版 替换空格

剑指offer第二版面试题4:替换空格(JAVA版)

《剑指Offer——5:替换空格》代码

java刷题--剑指offer05 替换空格

剑指offer字符串面试题 替换空格