LeetCode-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.

二、问题分析

求解haystack字符串中最先出现needle字符串的位置，变量 i 代表haystack字符串字符的位置，j 代表needle字符串的位置，i从0开始，j从0开始挨个字符比较，当发现后面字符不相符，i变为1，j再从0开始，再次挨个比较，当完全匹配则返回i,当不匹配，i++,再次重复。

需要注意几个问题：1.两个字符串为null；2.needle字符串为空的情况，只要needle字符串为空，则返回0；3.needle字符串的长度小于haystack字符串的长度。

三、代码

public class Solution {    public int strStr(String haystack, String needle) {        if(haystack==null || needle==null){            return -1;        }        if(needle.equals(""))            return 0;        int l=haystack.length();        int m=needle.length();        if(l<m)            return -1;        int i=0;        int j=0;        while(i+j<l  && j<m){            if(haystack.charAt(i+j)==needle.charAt(j)){                j++;            }            else{                i++;                j=0;            }                        if(j==m)                return i;                    }        return -1;        //return haystack.indexOf(needle);    }}