P*******b
发帖数: 1001 | |
l*****a
发帖数: 14598 | 2 KMP
【在 P*******b 的大作中提到】
: 要什么trick？
|
P*******b
发帖数: 1001 | 3 真要kmp，这种算法看了我也记不住啊，咋整？
面试不大可能要求kmp吧。
【在 l*****a 的大作中提到】
: KMP
|
h****n
发帖数: 1093 | 4 我记得我写了个暴力的C++版本的strstr也通过了large了，难道你用的是java？
【在 P*******b 的大作中提到】
: 真要kmp，这种算法看了我也记不住啊，咋整？
: 面试不大可能要求kmp吧。
|
P*******b
发帖数: 1001 | 5 c++，我记得上次我也通过了，这次通不过了，奇怪
【在 h****n 的大作中提到】
: 我记得我写了个暴力的C++版本的strstr也通过了large了，难道你用的是java？
|
h*******e
发帖数: 1377 | 6 strstr 实际code 并不是用KMP KMP 只是 next 函数 或者有重复序列出现很多的串有
些作用。。 |
h*******e
发帖数: 1377 | 7 又run了一下我的代码， 就是 普通的 brute force c 语言的还可以过 |
l*****a
发帖数: 14598 | 8 仔细看
其实挺简单的
就是找一个头一段==后一段
而且预处理的程序跟实际程序流程基本一样
【在 P*******b 的大作中提到】
: 真要kmp，这种算法看了我也记不住啊，咋整？
: 面试不大可能要求kmp吧。
|
P*******b
发帖数: 1001 | 9 看了leetcode上面的代码，原来outer loop有点小trick，可以节约一点循环时间。
【在 h*******e 的大作中提到】
: 又run了一下我的代码， 就是 普通的 brute force c 语言的还可以过
|
P*******b
发帖数: 1001 | 10 kmp两年前找工作的时候搞的很熟，现在一点都记不起来了，这次不想看了。
【在 l*****a 的大作中提到】
: 仔细看
: 其实挺简单的
: 就是找一个头一段==后一段
: 而且预处理的程序跟实际程序流程基本一样
|
l*****a
发帖数: 14598 | 11 没事，绝大多数厂暴力就可以给offer,
【在 P*******b 的大作中提到】
: kmp两年前找工作的时候搞的很熟，现在一点都记不起来了，这次不想看了。
|
