【面试题 01.03. URL化】

URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。)

示例 1:

输入:"Mr John Smith    ", 13
输出:"Mr%20John%20Smith"
示例 2:

输入:"               ", 5
输出:"%20%20%20%20%20"
 

提示:

字符串长度在 [0, 500000] 范围内。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/string-to-url-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

方法一:简单遍历、替换

class Solution:
    def replaceSpaces(self, S: str, length: int) -> str:
        res=""
        for i in range(length):
            if S[i]==" ":
                res+="%20"
            else:
                res+=S[i]
        return res

方法二:python内置函数

首先用count函数统计真实长度的字符串中有多少个空格,用nums表示,最后用replace函数将空格替换为%20,因为替换过后长度增加2,所以需要在原有的长度基础上,增加nums个2的长度

replace函数用法参考:在 Python 中的常见的几种字符串替换操作_爱穿格子裤的专栏-CSDN博客_python 字符串替换

class Solution:
    def replaceSpaces(self, S: str, length: int) -> str:
        nums = S[:length].count(' ')
        return S[:length].replace(" ","%20")[:length+nums*2]

你可能感兴趣的:(从0开始的程序员面试题,leetcode,算法,职场和发展)