j

jaryue

V1

2023/04/04阅读:22主题:默认主题

leetcode剑指 Offer 05. 替换空格

leetcode


题目描述

请实现一个函数,把字符串 s 中的每个空格替换成"%20"。

示例 1:

输入:s = "We are happy." 输出:"We%20are%20happy."

限制:

0 <= s 的长度 <= 10000

通过次数631,642提交次数837,529

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

解题思路

法1

字符串拼接
用原生的字符串拼接,golang支持字符串用+拼接

if s[i] == ' ' {s = s[:i] + "%20" + s[i+1:]}
  • 时间复杂度(O(n))
  • 空间复杂度(O(1))

执行结果

法1

func replaceSpace(s string) string {
 for i := 0; i < len(s); i++ {
  if s[i] == ' ' {//查找替换
   s = s[:i] + "%20" + s[i+1:]
  }
 }
 return s
}

执行用时: 0 ms , 在所有 Go 提交中击败了 100.00% 的用户 内存消耗: 2.2 MB , 在所有 Go 提交中击败了 21.05% 的用户 通过测试用例: 27 / 27

优化

func replaceSpace(s string) string {
 for i := 0; i < len(s); i++ {
  if s[i] == ' ' {
   s = s[:i] + "%20" + s[i+1:]
      i+=2//优化部分可以少遍历2个,因为后面两个为20,不为空' ' 
  }
 }
 return s
}

分类:

后端

标签:

Golang

作者介绍

j
jaryue
V1