28. Implement strStr()

Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

public class Solution {    public int strStr(String haystack, String needle) {        //if(needle.equals(haystack))            //return 0;        int len1=haystack.length();        int len2=needle.length();        if(len2==0)            return 0;        if(len2>len1)            return -1;        int i;        for(i=0;i<=len1-len2;++i){            if(needle.equals(haystack.substring(i,i+len2)))                return i;                }        return -1;            }}

another

public class Solution {
    public int strStr(String haystack, String needle) {
        int len1=haystack.length();
        int len2=needle.length();
        if(len2==0)
            return 0;
        else if(len2>len1)
            return -1;
        int i,j;
        for(i=0;i<=len1-len2;++i){
            int index=i;
            for(j=0;j<len2;++j){
                if(haystack.charAt(index)==needle.charAt(j)){
                    index++;
                    continue;
                    }
                else
                    break;
                }
            if(j==len2)
                return i;
            }
        return -1;    
        
    }
}