28. 找出字符串中第一个匹配项的下标

题目描述

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。

示例 1：

输入：haystack = “sadbutsad”, needle = “sad”
输出：0
解释：“sad” 在下标 0 和 6 处匹配。
第一个匹配项的下标是 0 ，所以返回 0 。
示例 2：

输入：haystack = “leetcode”, needle = “leeto”
输出：-1
解释：“leeto” 没有在 “leetcode” 中出现，所以返回 -1 。

提示：

1 <= haystack.length, needle.length <= 104
haystack 和 needle 仅由小写英文字符组成

---

做题思路

• 今日六刷，找出字符串中第一个匹配项的下标
• 这个题目的话我是一开始读完题目就想到了一种解决思路，然后先整体的写完了，没通过，遇到一些细节性的问题
• 我的思路是这样的：遍历s1，每次判断s2的第一个元素和当前的元素是否一样，如果一样的话在开启一个循环继续判断后面的是否都一样，这个过程中我还使用了一个临时变量来记录可能成为匹配项的下标，然后每次小循环遍历完成之后在判断我记录的临时变量的值是否为-1，如果不为-1直接返回最终结果就行，否则继续遍历主串
• 在这个过程中可能会遇到一些小坑吧，比如说在小循环里面有可能住指向主串的索引可能越界，这一点我们要进行预防~~~

代码实现

class Solution {
    public int strStr(String haystack, String needle) {
      int res=-1;
      int n1=haystack.length();
      int n2=needle.length();
      if(n2>n1)return res;
      char f=needle.charAt(0);
      int result=0;
      for(int i=0;i<n1;i++){
        char p=haystack.charAt(i);

        if(p==f){
          result=i;
          int j=i+1;
          for(int k=1;k<n2;k++){
            if(j==n1 && k!=n2){
              result=-1;
              break;
            }
            if(haystack.charAt(j)!=needle.charAt(k)){
              result=-1;
              break;
            }
            j++;
          }

          if(result!=-1){
            res=result;
            break;
          }

        }
      }
      return res;
    }
}

题目链接

28. 找出字符串中第一个匹配项的下标