String.trim函数算法实现

来源:互联网 发布:螃蟹 知乎 编辑:程序博客网 时间:2024/06/05 11:42


          平常用Java也好,Golang也罢,用到字符串去除空格函数的时候,也就是String.trim函数,很少会去想他是怎么实现的。

          如果让你去实现Java里面String.trim函数,你会怎么做? 

          很多人估计会遍历一遍这个String  ,然后记住前面和后面空格的位置,然后再用substring这个函数处理。其实这种处理方法不是最优的,下面给出的是从前往后扫和从后往前扫的实现,

          

           

原创粉丝点击