刷题--程序员面试金典--面试题 01.03. URL化(go)

面试题 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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


思路:

申请一个中间字符串res,遍历原字符串,若为空格则往后添加三个字符,若不为空格则直接添加原字符。

func replaceSpaces(S string, length int) string {
    s := []rune(S)
    count := 0
    i := 0

    for _,v := range S {
        if count >= length {
            break
        }
        if v == ' ' {
            s[i] = '%'
            s[i+1] = '2'
            s[i+2] = '0'
            i += 3
        } else {
            s[i] = v
            i += 1
        }
        count++
    }

    return string(s[:i])
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值