【算法怎么就这么难——挑战剑指offer】系列02:替换空格

本系列的算法原题来自于“牛客网-剑指offer”,写这个板块,不仅仅是解决算法问题本身,更是手动提高难度、自行变式,思考更多的解决方案,以带给自己一些启发。

 

1. 【替换空格】原始题目

算法原题链接:https://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423?tpId=13&tqId=11155&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking

原题目描述:

请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

最朴素的设计

遍历整个字符串缓冲区,将所有的空格替换成%20

注意要倒序遍历(该题无所谓,但会增加功耗)

高大上的设计

看到替换,100%应该想到正则表达式!

增强健壮性

 

2. 加大原题难度:无论多少个连续的空格,都替换成一个“%20”

还使用原始的方案

还是使用正则表达式要好一些

评论:

1 条评论,访客:1 条,站长:0 条
  1. 勇哥
    勇哥发布于: 

    这个之前有用到过,不过直接百度的,用的是最朴素的做法 哈哈 平时练练这些挺好的 楼主更下去

发表评论