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])
}