穿拖鞋喜欢雷的饭 2015-01-10 03:02 采纳率: 100%
浏览 1966
已采纳

关于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条回答 默认 最新

  • 穿拖鞋喜欢雷的饭 2015-01-10 08:26
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题?

悬赏问题

  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误
  • ¥30 3天&7天&&15天&销量如何统计同一行
  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)
  • ¥20 怎么在stm32门禁成品上增加查询记录功能