leetcode strstr 问题 - 未名空间MITBBS历史存档

leetcode strstr 问题

H*r2012-04-25 07:04

1 楼

KMP 通过
BoyerMoore 通过small,卡large... 手工测试发现除最后一个test外都可以，最后一个
test太长在网站上看不到.... 自己测试的一些都可以啊。 leetcode 能告诉最后一个
test 具体是啥吗？

l*82012-04-25 07:04

2 楼

aaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaab

H*r2012-04-25 07:04

3 楼

worst-case running time of O(n+m) only if the pattern does not appear in the
text. 怎么超时了尼？

【在 l*********8 的大作中提到】

: aaaaaaaaaaaaaaaaaaaaaa
: aaaaaaaaaaaaaaaaaaaaab

l*82012-04-25 07:04

4 楼

把a的个数增加到几百个试试

the

【在 H****r 的大作中提到】

: worst-case running time of O(n+m) only if the pattern does not appear in the
: text. 怎么超时了尼？

H*r2012-04-25 07:04

5 楼

还是自己程序有点问题，现在改了可以通过了：）
谢长路08！

【在 l*********8 的大作中提到】

: aaaaaaaaaaaaaaaaaaaaaa
: aaaaaaaaaaaaaaaaaaaaab

2024-01-28 18:01

2024-01-09 19:01

2024-01-07 18:01

2024-01-06 18:01

2024-01-06 18:01

2023-12-13 17:12

2023-12-02 07:12

2023-11-26 18:11