两种简单方式实现(python)

替换空格

http://www.nowcoder.com/questionTerminal/4060ac7e3e404ad1a894ef3e17650423

两种方式来实现:
1.使用一次遍历,创建新的空间存储结果
2.使用内置的函数

# -*- coding:utf-8 -*-
class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        # write code here
        #方法一  一次遍历  时间 O(n)  空间O(n)
        result = ''
        for i in s:
            if i == ' ':
                result += '%20'
            else:
                result += i
        return result

        # 方法二  使用内置函数    
        return s.replace(' ','%20')
全部评论
楼主写的很好,再补充一个方法: 先使用split()函数,在有空格的地方将字符串分割成n个小段,然后在前面的n-1段后面加上“%20”,然后加上最后一段返回 s = s.split(' ') res = '' for i in range (len(s)-1): s[i] = s[i] + '%20' res +=s[i] return res + s[-1]
点赞 回复 分享
发布于 2020-08-01 16:39

相关推荐

头像
10-16 09:58
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
11-01 20:03
已编辑
门头沟学院 算法工程师
Amazarashi66:这种也是幸存者偏差了,拿不到这个价的才是大多数
点赞 评论 收藏
分享
11 收藏 评论
分享
牛客网
牛客企业服务