平常用Java也好,Golang也罢,用到字符串去除空格函数的时候,也就是String.trim函数,很少会去想他是怎么实现的。
如果让你去实现Java里面String.trim函数,你会怎么做?
很多人估计会遍历一遍这个String ,然后记住前面和后面空格的位置,然后再用substring这个函数处理。其实这种处理方法不是最优的,下面给出的是从前往后扫和从后往前扫的实现,
平常用Java也好,Golang也罢,用到字符串去除空格函数的时候,也就是String.trim函数,很少会去想他是怎么实现的。
如果让你去实现Java里面String.trim函数,你会怎么做?
很多人估计会遍历一遍这个String ,然后记住前面和后面空格的位置,然后再用substring这个函数处理。其实这种处理方法不是最优的,下面给出的是从前往后扫和从后往前扫的实现,