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.

实现strStr（）。

返回haystack中第一次出现针的索引，如果针不是haystack的一部分，则返回-1。

 

int len=0;
        if("".equals(needle))    //匹配字符串为空直接返回0
            return 0;
        if("".equals(haystack)||haystack.length()<needle.length())    //待匹配字符串为空或匹配字符串长度过长
            return -1;
        for (int i = 0; i < haystack.length() - needle.length()+1; i++) {//利用遍历思想，每次取出匹配字符串长度的字符串来进行匹配比较
            String str = haystack.substring(i, needle.length()+i);
            if (str.equals(needle)){
                len=i;
                break;
            }
            else
                len=-1;
        }
        return len;