《剑指offer》-- 字符串

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

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

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

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'))

'''原生函数调用实现'''
# class Solution:
#     # s 源字符串
#     def replaceSpace(self, s):
#         s = s.replace(' ','%20')
#         return s
# s = Solution()
# print(s.replaceSpace('We Are Happy'))