面试题4：替换空格

代码如下：

# -*- coding: utf-8 -*-
"""
@File:Replace_spaces_1.py
@E-mail:364942727@qq.com
@Time:2019-12-20 10:54 
@Author:Nobita   
@Version:1.0   
@Desciption:面试题4：替换空格
"""

import time
'''
题目：
请实现一个函数，把字符串中的每个空格替换成“%20”。
例如输入“We are happy.”,则输出“We%20are%20happy.”。
'''

class Solution:
    # write code here.
    def replaceSpaces_1(self, s):
        '''方法一：
        利用python自带的append()方法解题
        '''
        if not isinstance(s, str) or len(s) <= 0 or s == None:
            return ''
        result = []
        for i in s:
            if i == ' ':
                result.append('%20')
            else:
                result.append(i)
        return ''.join(result)

    # write code here.
    def replaceSpaces_2(self, s):
        '''方法二：
        先计算最终需要给出的长度，然后建立两个指针p1,p2；p1指向原始字符串的末尾，p2指向替换后的字符串的末尾。
        同时移动p1,p2, 将p1指的内容逐个复制到p2, 当p1遇到空格时：在p2处插入%20，p1向前移动一个位置，p2向前移动3个位置，当p1和p2位置重合时，全部替换完成。
        '''
        if not isinstance(s, str) or len(s) <= 0 or s == None:
            return ''
        numberOfBlack = 0
        for i in s:
            if i == ' ':
                numberOfBlack += 1

        originalLenth = len(s)
        newStrLenth = 2 * numberOfBlack + originalLenth
        indexOfOriginal = originalLenth - 1
        indexOfNew = newStrLenth - 1
        newStr = newStrLenth * [None]
        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)

if __name__ == '__main__':
    s = 'We are happy.'
    b = ''
    for i in range(8000000):
        b += s

    #方法一运行时间：
    startTime_1 = time.perf_counter()
    Solution().replaceSpaces_1(b)
    endTime_1 = time.perf_counter()
    print('Time Used:', endTime_1 - startTime_1)

    #方法二运行时间：
    startTime_2 = time.perf_counter()
    Solution().replaceSpaces_2(b)
    endTime_2 = time.perf_counter()
    print('Time Used:', endTime_2 - startTime_2)

两种方法运行时间比较结果如下：

自测代码：

# -*- coding: utf-8 -*-
"""
@File:test_ReplaceSpaces.py    
@E-mail:364942727@qq.com
@Time:2019-12-20 13:16 
@Author:Nobita   
@Version:1.0   
@Desciption:对ReplaceSpaces函数进行单元测试
"""

import unittest
from .Replace_spaces import Solution


class TestReplaceSpaces(unittest.TestCase):
    # write code here.
    def test_01_LeftSpacesStr(self):
        '''空格在字符串左边'''
        s = '   helloworld'
        result_1 = Solution().replaceSpaces_1(s)
        result_2 = Solution().replaceSpaces_2(s)
        print('空格在字符串左边，方法一运算结果：{}，方法二运算结果：{}'.format(result_1, result_2))

    def test_02_RightSpacesStr(self):
        '''空格在字符串右边'''
        s = 'helloworld   '
        result_1 = Solution().replaceSpaces_1(s)
        result_2 = Solution().replaceSpaces_2(s)
        print('空格在字符串右边，方法一运算结果：{}，方法二运算结果：{}'.format(result_1, result_2))

    def test_03_RightLeftSpacesStr(self):
        '''空格在字符串两边'''
        s = '   helloworld   '
        result_1 = Solution().replaceSpaces_1(s)
        result_2 = Solution().replaceSpaces_2(s)
        print('空格在字符串两边，方法一运算结果：{}，方法二运算结果：{}'.format(result_1, result_2))

    def test_04_MidSpacesStr(self):
        '''空格在字符串中间'''
        s = 'hello   world'
        result_1 = Solution().replaceSpaces_1(s)
        result_2 = Solution().replaceSpaces_2(s)
        print('空格在字符串中间，方法一运算结果：{}，方法二运算结果：{}'.format(result_1, result_2))

    def test_05_NoneSpacesStr(self):
        '''字符串中没有空格'''
        s = 'helloworld'
        result_1 = Solution().replaceSpaces_1(s)
        result_2 = Solution().replaceSpaces_2(s)
        print('字符串中没有空格，方法一运算结果：{}，方法二运算结果：{}'.format(result_1, result_2))

    def test_06_StrIsNull(self):
        '''空字符串'''
        s = ''
        result_1 = Solution().replaceSpaces_1(s)
        result_2 = Solution().replaceSpaces_2(s)
        print('空字符串，方法一运算结果：{}，方法二运算结果：{}'.format(result_1, result_2))

    def test_07_TypeNotStr(self):
        '''输入类型不是字符串'''
        s = 123456789
        result_1 = Solution().replaceSpaces_1(s)
        result_2 = Solution().replaceSpaces_2(s)
        print('输入类型不是字符串，方法一运算结果：{}，方法二运算结果：{}'.format(result_1, result_2))

    def test_08_OnlyOneSpaceStr(self):
        '''只输入一个空格'''
        s = ' '
        result_1 = Solution().replaceSpaces_1(s)
        result_2 = Solution().replaceSpaces_2(s)
        print('只输入一个空格，方法一运算结果：{}，方法二运算结果：{}'.format(result_1, result_2))


if __name__ == '__main__':
    unittest.main()