剑指offer（python版本）--题目2 替换字符串

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

思路1：直接使用python自带的replace函数，replace(要替代处，替代品）

class Solution:     # s 源字符串
    def replaceSpace(self, s):
        s = s.replace(' ','%20')
        return s
    
if __name__=='__main__':
    s = Solution()
    print(s.replaceSpace('We Are Happy'))

思路2：
遍历字符串，将新的字符串存储在另一个变量中，主要用到了字符串中判断空格的函数，append函数以及最后的将列表转化为字符串的函数join.

class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        # write code here
        i = 0
        n =len(s)
        ss=[]#用于盛放转化完的字符串
        for i in range(n):
            if s[i].isspace():#判断是否为空格
                ss.append('%20')
            else:
                ss.append(s[i])
            i +=1
        ss=''.join(ss)#将列表转成字符串
        return ss
    
if __name__=='__main__':
    s = Solution()
    print(s.replaceSpace('We Are Happy'))

方法3：将长度为1的空格替换为长度为3的“%20”，字符串的长度变长。如果允许我们开辟一个新的数组来存放替换空格后的字符串，
那么这道题目就非常简单。设置两个指针分别指向新旧字符串首元素，遍历原字符串，如果碰到空格就在新字符串上填入“%20”，
否则就复制元字符串上的内容。但是如果面试官要求在原先的字符串上操作，并且保证原字符串有足够长的空间来存放替换后的字符串，

那么我们就得另想方法。首先遍历原字符串，找出字符串的长度以及其中的空格数量，
根据原字符串的长度和空格的数量我们可以求出最后新字符串的长度。
设置两个指针point1和point2分别指向原字符串和新字符串的末尾位置。
（这里为什么取末尾开始遍历，而不是取起始开始遍历，是为了利用point1point2这个判断条件）
如果point1指向内容不为空格，那么将内容赋值给point2指向的位置，
如果point1指向为空格，那么从point2开始赋值“02%” 直到point1point2时表明字符串中的所有空格都已经替换完毕。
原文：https://blog.csdn.net/Yeoman92/article/details/77865878

class Solution:
    def replaceSpace(self, oldString):
        blankNumber = 0#空格的数量
        oldStringLen = len(oldString)#原字符串的长度

        #遍历原字符串，找出字符串的空格数量
        for i in range(oldStringLen):
            if oldString[i] == ' ':
                blankNumber += 1

        #计算新字符串的长度
        newStringLen = oldStringLen + blankNumber * 2
        #声明新字符串列表（因为字符串是不可改变的）
        newStringList = [' '] * newStringLen

        #设置两个指针，分别指向那个原字符串和新字符串的末尾位置
        point1 = oldStringLen - 1
        point2 = newStringLen - 1

        #遍历替换
        while point1 != point2:#如果两个指针位置不同，则表明没有替换完成
            if oldString[point1] != ' ':#字符不为空
                newStringList[point2] = oldString[point1]
                point1 -= 1
                point2 -= 1
            else:
                newStringList[point2] = '0'
                newStringList[point2-1] = '2'
                newStringList[point2-2] = '%'
                point1 -= 1
                point2 -= 3

        #把指针恰好相同时，之前的字符也补上
        if point1 > 0:
            for i in range(point1,-1,-1):
                newStringList[i] = oldString[i]

        #把字符串数组组合为字符串
        newString = ''
        for i in range(newStringLen):
            newString += str(newStringList[i])

        return newString

#测试用例
s = Solution()
print(s.replaceSpace('We Are Happy'))

剑指offer（python版本）--题目2 替换字符串

猜你喜欢