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;