g****o
发帖数: 547 | 1 实现java里的 string.replace(str1,str2 )
我只写出了 o(mn)的算法。
直觉上感觉有 o(m+n)的算法？ | l*****a
发帖数: 14598 | 2 求strstr的KMP?
【在 g****o 的大作中提到】
: 实现java里的 string.replace(str1,str2 )
: 我只写出了 o(mn)的算法。
: 直觉上感觉有 o(m+n)的算法？
| A*********c
发帖数: 430 | 3 replace 所有的occurrence还是first occurrence？
Text长不长？ 如果以上两个都是yes可以用trie。
要是简单的string search觉得用任何一个linear的pattern match算法都行。
【在 g****o 的大作中提到】
: 实现java里的 string.replace(str1,str2 )
: 我只写出了 o(mn)的算法。
: 直觉上感觉有 o(m+n)的算法？
|
|
