最近心里很烦躁,单位项目多,任务重,导师给的压力也很大,自己一个人在这边,心里总会不舒服吧,慢慢克服吧,还是希望自己能找到满意的工作。 说说这个笔试题,给一个字符串中的空格全部换成“%20”,这种要求一般出现在url中,服务器一般对空格的识别不好,把空格用asscii码表示可以解决这个问题,但是也有个问题,如果把空格换成了字符串,那么整个字符串的长度必然发生变化,空格后的每一个字符都要进行移位操作,我们都知道,对一个数组进行移位操作,代价是很高的哦,一般遍历的算法,很容易搞出个O(n^2)复杂度的算法,然后你的笔试估计就悲剧了。。。。 这里一个巧妙的算法可以保证在同一个字... Read More
posted @ 2012-10-05 11:33
孙铭泽
Views(954)
Comments(1)
Diggs(1)

浙公网安备 33010602011771号