題目：

實(shí)現(xiàn)?strStr()?函數(shù)。

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

示例 1:

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

輸入: haystack = "aaaaa", needle = "bba"
輸出: -1
說(shuō)明:

當(dāng)needle是空字符串時(shí)，我們應(yīng)當(dāng)返回什么值呢？這是一個(gè)在面試中很好的問(wèn)題。

對(duì)于本題而言，當(dāng)needle是空字符串時(shí)我們應(yīng)當(dāng)返回 0 。這與C語(yǔ)言的?strstr()?以及 Java的?indexOf()?定義相符。

題解1：

使用indexOf()函數(shù)。

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

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

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

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

代碼：

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

?

轉(zhuǎn)載于:https://www.cnblogs.com/y1040511302/p/11228518.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。