剑指OfferJZ2替换空格

与你相识

博主介绍&＃xff1a;

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

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

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

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


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

这是很自然的方法&＃xff0c;时间复杂度是O(n)。

if s[i] &＃61;&＃61; &＃39; &＃39; 可以改成 if s[i : i&＃43;1] &＃61;&＃61; " "&＃xff0c;它们是不一样的&＃xff0c;一个是字符&＃xff0c;一个是字符串

func replaceSpace( s string ) string {// write code here// 遍历这个字符串&＃xff0c;把空格置换var temp stringfor i :&＃61; 0; i < len(s); i&＃43;&＃43; {if s[i] &＃61;&＃61; &＃39; &＃39; {temp &＃43;&＃61; "%20"} else {temp &＃43;&＃61; s[i : i&＃43;1]}}return temp
}


通过使用byte切片来存储

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

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

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

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