題目：

實現?strStr()?函數。

給定一個?haystack 字符串和一個 needle 字符串，在 haystack 字符串中找出 needle 字符串出現的第一個位置 (從0開始)。如果不存在，則返回? -1。

示例 1:

輸入: haystack = "hello", needle = "ll"
輸出: 2
示例 2:

輸入: haystack = "aaaaa", needle = "bba"
輸出: -1
說明:

當needle是空字符串時，我們應當返回什么值呢？這是一個在面試中很好的問題。

對于本題而言，當needle是空字符串時我們應當返回 0 。這與C語言的?strstr()?以及 Java的?indexOf()?定義相符。

題解1：

使用indexOf()函數。

• public int indexOf(int ch):?返回指定字符在字符串中第一次出現處的索引，如果此字符串中沒有這樣的字符，則返回 -1。

• public int indexOf(int ch, int fromIndex):?返回從 fromIndex 位置開始查找指定字符在字符串中第一次出現處的索引，如果此字符串中沒有這樣的字符，則返回 -1。

• int indexOf(String str):?返回指定字符在字符串中第一次出現處的索引，如果此字符串中沒有這樣的字符，則返回 -1。

• int indexOf(String str, int fromIndex):?返回從 fromIndex 位置開始查找指定字符在字符串中第一次出現處的索引，如果此字符串中沒有這樣的字符，則返回 -1。

代碼：

1 class Solution { 2 public int strStr(String haystack, String needle) { 3 return haystack.indexOf(needle); 4 } 5 }

?

轉載于:https://www.cnblogs.com/y1040511302/p/11228518.html

總結

以上是生活随笔為你收集整理的LeetCode 28. 实现 strStr() （java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。