问题描述

关于leetcode上的Implement Strstr()的一个疑问

问题 : https://oj.leetcode.com/problems/implement-strstr/

我的解答:

 int strStr(char *haystack, char *needle) {
        if (!*needle) return 0;
        if (!*haystack) return -1;
        char* ph, *pn;
        ph = haystack;
        for (int i = 0;*ph; ++i, ++ph)
        {
            char* py = ph;
            pn = needle;
            while (*py && *pn && *py == *pn)
            {
                ++py;
                ++pn;
            }
            if (!*pn)
                return i;
        }
        return -1;
 }

虽然知道代码的效率有待改进，比如haystack末尾长度少于needle的不用检测，用KMP等，但是就上面的代码，我觉得虽然效率低，但是应该可以通过，结果提示Time Limit Exceeded, 我就想是不是我的代码真的有问题，但是在本地运行好像得到的结果还对呢，这是我的问题，还是online judge的问题呢

解决方案

改进的方法可以成功，我是想知道这个问题出在哪里

解决方案二：

不知道规则是否允许，你在函数中直接调用标准库中的strstr可以么？如果可以，那么如果那个还超时就是oj的问题，否则就是你算法的问题。

解决方案三：

谢谢楼上各位，发现问题了，是当haystack末尾长度少于needle时，提前退出就好了

  if (!*pn)
                return i;

```//在此之后加上这个检测就Ok 了
if (!*py)
                        return -1;

解决方案四：

谢谢楼上各位，发现问题了，是当haystack末尾长度少于needle时，提前退出就好了

  if (!*pn)
                return i;

```//在此之后加上这个检测就Ok 了
if (!*py)
                        return -1;

解决方案五：

直接用库自带的strstr提交看一下

解决方案六：

既然你支持了改进的地方，也可以尝试修改一下