28. Implement strStr()

佚名 6年前 (2019-05-08) 随笔 1122人围观抢沙发百度已收录

题目链接：https://leetcode.com/problems/implement-strstr/

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

解题思路：

这其实是字符串匹配的问题，找到子串在字符串中出现的第一个位置，如果不存在返回-1。

两层循环，第一层i循环是大的字符串，第二层j循环是小的字符串，如果两个匹配出现了不等的情况，那么这个i就要+1，跳出第二层循环。

如果一直出现到j=n，说明小的字符串每一个位置都能在i中找到，那就返回当前指针i。

 1 class Solution {
 2     public int strStr(String haystack, String needle) {
 3         
 4         
 5         
 6         int m = haystack.length();
 7         int n = needle.length();
 8         
 9         if(n==0)
10             return 0;
11         if(n>m)
12             return -1;
13         
14         for(int i=0;i<=m-n;i++)
15         {
16             int j=0;
17             
18             while(j<n)
19             {
20                 if(haystack.charAt(i+j)!=needle.charAt(j))
21                     break;
22                 j++;
23             }
24             if(j==n)
25                 return i;
26         }
27         return -1;
28     }
29 }