LeetCode记录之28——Implement strStr()

最新推荐文章于 2021-11-24 17:31:13 发布

weixin_30268921

最新推荐文章于 2021-11-24 17:31:13 发布

阅读量43

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/vincentme/p/7488142.html

本文详细解析了如何实现strStr()函数，该函数用于查找一个字符串（针）在另一个字符串（干草堆）中首次出现的位置。通过遍历目标字符串并与指定模式进行对比，找到匹配位置并返回其索引；若未找到则返回-1。

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。

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