剑指Offer-JZ2-替换空格

与你相识

博主介绍：

– 本人是普通大学生一枚，每天钻研计算机技能，CSDN主要分享一些技术内容，因我常常去寻找资料，不经常能找到合适的，精品的，全面的内容，导致我花费了大量的时间，所以会将摸索的内容全面细致记录下来。另外，我更多关于管理，生活的思考会在简书中发布，如果你想了解我对生活有哪些反思，探索，以及对管理或为人处世经验的总结，我也欢迎你来找我。

– 目前的学习专注于Go语言，辅学算法，前端领域。也会分享一些校内课程的学习，例如数据结构，计算机组成原理等等，如果你喜欢我的风格，请关注我，我们一起成长。

---

本来想用这个方法来直接返回的，但是牛客的这个好像无法使用，它的作用就是把"%20"替换成" "，-1表示全部替换。

return strings.Replace(s," ","%20",-1)

第一种方法是通过遍历这个字符串，把其中的空格置换

这是很自然的方法，时间复杂度是O(n)。

if s[i] == ' ' 可以改成 if s[i : i+1] == " "，它们是不一样的，一个是字符，一个是字符串

func replaceSpace( s string ) string {
    // write code here
    // 遍历这个字符串，把空格置换
    var temp string
    for i := 0; i < len(s); i++ {
        if s[i] == ' ' {
            temp += "%20"
        } else {
            temp += s[i : i+1]
        }
    }
    return temp
}

通过使用byte切片来存储

这个方法目前我没有通过，感觉比较麻烦，有一些问题不知道怎么做。

遍历整个string，如果这个string的某个字符是空格，那么就给byte数组添加’%’,‘2’,'0’这三个，然后再分别读取

这个方法的困难在于，它存的是字符的ascii值，而取出来的时候，%20会被替换为空格，导致存进去和取出来的值是一样的。

欢迎评论区讨论，或指出问题。 如果觉得写的不错，欢迎点赞，转发，收藏。