leetcode 题目 time limit exceeded

题目 ：https://leetcode.com/problems/implement-strstr/
感觉好直接的东西，实在看不出来了，求各位指教下

1. public class Solution {
   
2.      public int strStr(String haystack, String needle) {
   
3.            if(haystack ==null || needle==null) return -1;
   
4.            if(needle.length()==0) return 0;
   
5.            int hl= haystack.length();
   
6.            int nl=needle.length();
   
7.            int l,r=0;
   
8.            int i;
   
9.            while(r<=hl-nl){ //超过这个阈值，必然无法匹配
   
10.                     if(haystack.charAt(r)!=needle.charAt(0)){ //找needle 首字母相同的
    
11.                          r++;
    
12.                     }
    
13.                    else{
    
14.                        l=r; i=0;
    
15.                        while(haystack.charAt(l++)==needle.charAt(i++))
    
16.                       if(i==nl) return r;  //用r来记录循环位置，以及符合条件的返回值的位置
    
17.                    }
    
18.           }
    
19.          return -1;
    
20.     }
    
21. 
    
22. }

复制代码

每个while循环都要r++
你的代码如果跑进else那就没有r++，所以死循环了while里面改成这样：

1.                     if(haystack.charAt(r)==needle.charAt(0))
   
2.                    {
   
3.                        l=r; i=0;
   
4.                        while(i < nl && haystack.charAt(l)==needle.charAt(i)){l++;i++;}
   
5.                       if(i==nl) return r;  //用r来记录循环位置，以及符合条件的返回值的位置
   
6.                    }
   
7.                    r++;

复制代码

if(i==nl) return r下面加一行 r++;

是不是应该用automata什么的做。。。

Tsien 发表于 2015-3-19 09:28
每个while循环都要r++
你的代码如果跑进else那就没有r++，所以死循环了while里面改成这样：

you got it..