【剑指offer】面试题5—替换空格

一、题目描述

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

二、代码实现

方法一、书上的方法
# -*- coding:utf-8 -*-
class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        # write code here
        spacenumber = 0
        for char in s:
            if char == ' ': spacenumber = spacenumber + 1
        result_len = len(s) + spacenumber * 3
        new_s = ['' for i in range(result_len)]
        for char in s[::-1]:
            if char == " ":
                new_s[result_len-2:result_len] = "%20"
                result_len = result_len - 3
            else:
                new_s[result_len-1] = char
                result_len = result_len - 1
        return ''.join(new_s)
方法二、python技巧
# -*- coding:utf-8 -*-
class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        # write code here
        s = s.replace(" ", "%20")
        return s
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容