美文网首页
空格替换

空格替换

作者: lucien_pku | 来源:发表于2018-09-09 11:57 被阅读0次

2.

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

#!/usr/bin/python 2.7
# @author liuzhiqiang
# @date 2018-08
# @email lucien@pku.edu.cn

# -*- coding:utf-8 -*-
class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        # write code here
        length = len(s)
        space_count = 0
        for i in s:
            if i == ' ':
                space_count += 1
        new_len = length + space_count * 2
        res = list(s +  ' ' * (space_count * 2))
        p1 = length-1
        p2 = new_len-1
        while p1 >= 0 and p2 >= p1:
            if s[p1] == ' ':
                res[p2] = '0'
                p2 -= 1
                res[p2] = '2'
                p2 -= 1
                res[p2] = '%'
                p2 -= 1
            else:
                res[p2] = s[p1]
                p2 -= 1
                p1 -= 1
        return ''.join(res)
        

该类问题也就是replace的实现,只要保证从后往前修改就行

相关文章

  • 替换空格

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

  • 空格替换

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

  • 替换空格

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

  • 空格替换

    空格替换设计一种方法,将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符,且你...

  • 替换空格

    《剑指offer》面试题5:替换空格 题目:请实现一个函数,把字符串中的每个空格替换成“%20”。例如,输入“we...

  • 替换空格

    ?环境:牛客的编译环境?语言:JavaScript☕️难点:string的replace方法在不使用正则匹配的情况...

  • 替换空格

    https://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3...

  • 替换空格

    题目描述:请实现一个函数,把字符串中的每个空格替换成"%20"。 样例输入:"We are happy."样例输出...

  • 空格替换

    一、题目 请编写一个方法,输入一个字符串,经过一定的处理将字符串中的“空格”替换为“%20”并返回; 二、示例 输...

  • 替换空格

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

网友评论

      本文标题:空格替换

      本文链接:https://www.haomeiwen.com/subject/fwwrgftx.html