u013016027
2015-01-10 03:02 阅读 2.0k

关于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的问题呢

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

5条回答 默认 最新

  • 已采纳
    u013016027 穿拖鞋喜欢雷的饭 2015-01-10 08:26

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

    点赞 评论 复制链接分享
  • caozhy 从今以后生命中的每一秒都属于我爱的人 2015-01-10 03:08

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

    点赞 1 评论 复制链接分享
  • oyljerry oyljerry 2015-01-10 04:00

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

    点赞 评论 复制链接分享
  • oyljerry oyljerry 2015-01-10 04:00

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

    点赞 评论 复制链接分享
  • u013016027 穿拖鞋喜欢雷的饭 2015-01-20 02:27

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

      if (!*pn)
                    return i;
    
    ```//在此之后加上这个检测就Ok 了
    if (!*py)
                            return -1;
    
    
    
    
    点赞 评论 复制链接分享

相关推荐