会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Meteoric_cry
博客园
首页
新随笔
联系
订阅
管理
2011年3月2日
字符串比较
摘要: 网上看到有人也说是他遇到的一道笔试题,那我想这道题目其实还考过很多人。只不过当时是给我笔让我写出来,一下子懵住了,没缓过神来。写的算法时间复杂度为O(n*m),而出题的要求是时间复杂度控制在O(n+m),而且内存和CPU要控制的很小。 已经快一年了,只记得题目的大意是:两个很多的字符串A、B(全部小写字母),请找出A中有,而B中没有的? 如果是用纸写出来,我想思考后也能写出来,而如果只是说(...
阅读全文
posted @ 2011-03-02 10:48 meteoric_cry
阅读(569)
评论(0)
推荐(0)
编辑
公告