LeetCode--Implement strStr()

题目：

我的方案：

public class Solution {
    public int strStr(String haystack, String needle) {
        int hslen=haystack.length();
        int nllen=needle.length();
        int rlen=-1;
        for(int i=0;i<hslen;i++){
            int len=0;
            for(int j=0;j<nllen;j++){
               int templen=i+j;
               if(templen>=hslen)break;
               if(needle.charAt(j)!=haystack.charAt(templen)){
                   break;
               }else{
                   len++;
               }
            }
            if(len==nllen) {rlen=i;break;}
        }
        return rlen;
    }
}

遗憾的是超时了，Time Limit Exceeded。

根据网上改进的简洁方案：

public class Solution {
    public int strStr(String haystack, String needle) {
       int hlen=haystack.length();
       int nlen=needle.length();
       if(nlen>hlen)return -1;
       int i,j;
       for(i=j=0;i<hlen&&j<nlen;){
           if(haystack.charAt(i)==needle.charAt(j)){
               i++;
               j++;
           }else{
               i=i-j+1;
               j=0;
           }
       }
       return nlen!=j?-1:i-j;
    }
}

可以通过，但是效率不是很理想。

还有更简洁的：

public class Solution {
    public int strStr(String haystack, String needle) {
        return  haystack.indexOf(needle);  
    }
}

经典的KMP解决方案请参考： KMP解决方案