t*t
2 楼
l*a
3 楼
求strstr的KMP?
【在 g****o 的大作中提到】
: 实现java里的 string.replace(str1,str2 )
: 我只写出了 o(mn)的算法。
: 直觉上感觉有 o(m+n)的算法？
【在 g****o 的大作中提到】
: 实现java里的 string.replace(str1,str2 )
: 我只写出了 o(mn)的算法。
: 直觉上感觉有 o(m+n)的算法？
b*a
4 楼
镓
A*c
5 楼
replace 所有的occurrence还是first occurrence？
Text长不长？ 如果以上两个都是yes可以用trie。
要是简单的string search觉得用任何一个linear的pattern match算法都行。
【在 g****o 的大作中提到】
: 实现java里的 string.replace(str1,str2 )
: 我只写出了 o(mn)的算法。
: 直觉上感觉有 o(m+n)的算法？
Text长不长？ 如果以上两个都是yes可以用trie。
要是简单的string search觉得用任何一个linear的pattern match算法都行。
【在 g****o 的大作中提到】
: 实现java里的 string.replace(str1,str2 )
: 我只写出了 o(mn)的算法。
: 直觉上感觉有 o(m+n)的算法？
相关阅读
世界医学界敬仰的成就：人造猪耳（图）zz有贼心(ZT)强力短段子。 （追求强度，不看长度）说实话，江Core还是不错的，曾经还学习过一段时间的朝鲜好消息--菌版日报首刊 (转载)绿领巾的不同含义xx青年，xx青年和xx青年的早餐 [zz] (转载)这哥们有不少女朋友。。。普通咖啡，文艺咖啡，二。。。。仿南都再来一张 (转载)山东情妇馆 (转载)英国维多利亚女王内裤以近万英镑高价拍卖 (转载)世界各国腐败排名医学院的学生你伤不起呀~~看看人家的学习方法三个女人一台戏 ：）凤姐悲剧了:称寄回400美元 家里只收到400人民币(组图) (转载)瑜伽... 不错.011贱语大全！真是太给力了 (转载)我党最神奇的间谍，男扮女妆，深入法国你近视么,一张图就能测出你近视不近视,太猛了,太搞笑了 (转载)