一刷28

Author: diguage

README.adoc

@@ -223,9 +223,9 @@ TIP: **公众号的微信号是: `jikerizhi`**。__因为众所周知的原因
 |
 
 |{counter:codes}
-|{leetcode_base_url}/implement-strstr/[28. Implement strStr()^]
-|{source_base_url}/_0028_ImplementStrStr.java[Java]
-|{doc_base_url}/0028-implement-strstr.adoc[题解]
+|{leetcode_base_url}/find-the-index-of-the-first-occurrence-in-a-string/[28. 找出字符串中第一个匹配项的下标]
+|{source_base_url}/_0028_FindTheIndexOfTheFirstOccurrenceInAString.java[Java]
+|{doc_base_url}/0028-find-the-index-of-the-first-occurrence-in-a-string.adoc[题解]
 |Easy
 |
 

docs/0028-find-the-index-of-the-first-occurrence-in-a-string.adoc

@@ -0,0 +1,59 @@
+[#0028-find-the-index-of-the-first-occurrence-in-a-string]
+= 28. 找出字符串中第一个匹配项的下标
+
+https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/[LeetCode - 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 \<= 10^4^`
+* `haystack` 和 `needle` 仅由小写英文字符组成
+
+
+== 思路分析
+
+
+[[src-0028]]
+[tabs]
+====
+一刷::
++
+--
+[{java_src_attr}]
+----
+include::{sourcedir}/_0028_FindTheIndexOfTheFirstOccurrenceInAString.java[tag=answer]
+----
+--
+
+// 二刷::
+// +
+// --
+// [{java_src_attr}]
+// ----
+// include::{sourcedir}/_0028_FindTheIndexOfTheFirstOccurrenceInAString_2.java[tag=answer]
+// ----
+// --
+====
+
+
+== 参考资料
+
+

docs/0028-implement-strstr.adoc

@@ -138,7 +138,7 @@ include::0026-remove-duplicates-from-sorted-array.adoc[leveloffset=+1]
 
 include::0027-remove-element.adoc[leveloffset=+1]
 
-include::0028-implement-strstr.adoc[leveloffset=+1]
+include::0028-find-the-index-of-the-first-occurrence-in-a-string.adoc[leveloffset=+1]
 
 include::0029-divide-two-integers.adoc[leveloffset=+1]
 

docs/index.adoc

@@ -230,6 +230,11 @@ endif::[]
 |{doc_base_url}/0092-reverse-linked-list-ii.adoc[题解]
 |✅ 链表反转
 
-|===
+|{counter:codes2503}
+|{leetcode_base_url}/find-the-index-of-the-first-occurrence-in-a-string/[28. 找出字符串中第一个匹配项的下标]
+|{doc_base_url}/0028-find-the-index-of-the-first-occurrence-in-a-string.adoc[题解]
+|✅ 暴力破解。更有的解法是 KMP 算法、Boyer-Moore 算法、Sunday 算法等算法。
 
+|===
+˚
 截止目前，本轮练习一共完成 {codes2503} 道题。

logbook/202503.adoc

@@ -0,0 +1,30 @@
+package com.diguage.algo.leetcode;
+
+public class _0028_FindTheIndexOfTheFirstOccurrenceInAString {
+  // tag::answer[]
+  /**
+   * @author D瓜哥 · https://www.diguage.com
+   * @since 2025-04-11 21:02:03
+   */
+  public int strStr(String haystack, String needle) {
+    int m = haystack.length(), n = needle.length();
+    char[] hc = haystack.toCharArray();
+    char[] nc = needle.toCharArray();
+    for (int i = 0; i + n < m; i++) {
+      int x = i, y = 0;
+      while (y < n && hc[x] == nc[y]) {
+        x++;
+        y++;
+      }
+      if (y == n) {
+        return i;
+      }
+    }
+    return -1;
+  }
+  // end::answer[]
+  public static void main(String[] args) {
+    new _0028_FindTheIndexOfTheFirstOccurrenceInAString()
+      .strStr("a", "a");
+  }
+}