替换空格@剑指offer

题目描述

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

解题思路

方法一：Python中，replace()函数可以把字符串中旧的字符串替换成新的。代码如下，依次寻找字符串中的空格，逐个替换。
当字符串过大时， 时间会比较慢。

# -*- coding:utf-8 -*-
class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        # write code here
        return s.replace(' ', '%20')

方法二：把字符串s转化为list类型，逐个遍历，当s[i]为空格时， 令s[i]=’%20’
最后用join()方法将list转化成string.

str.join(sequence)

join()返回指定字符连接序列后，生成的新的字符串。str:指定连接的字符，sequence：初始的字符串。

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