LeetCode 剑指 Offer 05. 替换空格

Categories:

题目描述
思路分析
参考代码

题目描述

🔥 剑指 Offer 05. 替换空格

给定一个字符串，逐个替换字符串中的空格为 %20。请注意，返回的字符串应该是一个新的字符串，原字符串不变。

示例 1： 输入：s = "We are happy." 输出："We%20are%20happy."

示例 2： 输入：s = " Hello World! " 输出："Hello%20World!"

提示：

0 <= s.length <= 10000

思路分析

思路描述

参考代码

func replaceSpace(s string) string {
	spaceCount := 0
	for _, char := range s {
		if char == ' ' {
			spaceCount++
		}
	}

	newLength := len(s) + spaceCount*2
	result := make([]byte, newLength)
	index := newLength - 1

	for i := len(s) - 1; i >= 0; i-- {
		if s[i] == ' ' {
			result[index] = '0'
			result[index-1] = '2'
			result[index-2] = '%'
			index -= 3
		} else {
			result[index] = s[i]
			index--
		}
	}

	return string(result)
}

write your code here

🍏 点击查看 Java 题解

write your code here

本文作者: HGNULB

本文链接: https://hgnulb.github.io/blog/2024/86567750