leetCode练习（28）

题目：Implement strStr()

难度：easy

问题描述：

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==null||haystack==null)return -1;        int len=haystack.length();        int slen=needle.length();        if(slen>len)return -1;        if(!haystack.equals("")&&needle.equals(""))return 0;        if(haystack.equals(needle))return 0;        int i,j;        for(i=0,j=0;i<len&&j<slen;i++){     //   System.out.println("i="+haystack.charAt(i)+" j="+needle.charAt(j));        if(haystack.charAt(i)==needle.charAt(j))        {        j++;   //     System.out.println("j="+j);        }        else{        i=i-j;        j=0;        }        }        if(j==slen){        return i-slen;        }        else return -1;      }}

更为优秀的是著名的KMP算法，目前仅知道原理，还没有实现。