请教一下大家strStr()的问题

这道题我用的是brutal force 的方法，很快就写出来了，也能过Leetcode的judge。
但我有个疑问是，interview的时候是不能用built-in 的function 嘛？比如
str.length(), 或者str.substring().
因为我觉得如果可以用的话 是非常简单的题目啊
public static String strStr(String haystack, String needle) {
        if((haystack == null)||(needle == null)){
            return null;}
            
       int lengthOfStack = haystack.length();
       int lengthOfNeedle = needle.length();
      
       if(lengthOfStack < lengthOfNeedle){
           return null; }
      
       for(int i =0; i<= lengthOfStack -lengthOfNeedle; i++){
        if(haystack.substring(i,i+lengthOfNeedle).equals(needle)){
            return haystack.substring(i);
        }}
         
       return null; }

希望面过这道题目的人 来帮我解答下 什么built in 的function 是不可以用的
多谢啦

这题有两种方法，一种是hash，另外一种是KMP，用自带的api就没多大意义了

楼主好天真的感觉。。
strStr()就是内置函数。
题目要你实现一个内置函数。
可以用KMP做。
Brutal Force做，面试官未必满意。

yzl232 发表于 2014-10-30 09:56
楼主好天真的感觉。。
strStr()就是内置函数。
题目要你实现一个内置函数。

strStr 只是C 的内置函数。

fangl086 发表于 2014-10-30 09:50
这题有两种方法，一种是hash，另外一种是KMP，用自带的api就没多大意义了

我看了很多答案，因为都用了 string length，substring. 只不过把我的 equal 变成了 charAt。
所以你是说length, substring, euqal都不可以用嘛？
能不能具体说下你是怎么hash做的？
谢谢

google下rk算法，很多的

You can do whatever you want during interviews. The thing is, you need to do better than your competitors

不用太在意。length()和charAt()。都是基本的函数。可以用的。substring()还是自己写吧。

我觉得这应该看面试官的要求吧。如果面试官允许你用substring之类的函数，那么就可以用。不过我觉得这道题主要是想考察类似C那样的看上去底层的写法。