實現strStr()

摘要： 實現 **strStr() **函式。 給定一個 haystack 字串和一個 needle 字串，在 haystack 字串中找出 needle 字串出現的第一個位置 (從0開始)。如果不存在，則返回 -1。 示例 1: 輸入: haystack = "hello"...

實現 **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：

思路：簡單來說就是兩個字元串同時開始遍歷，判斷如果對應字元相同，則兩字串指標 i 和 j 位置都加一，如果不相同，則只有haystack的 i 指標加一併且needle從頭開始， 此時 i = i - flag+1 。

class Solution {
public int strStr(String haystack, String needle) {
int i=0;
int j=0;
int flag=0;
if(needle.length()==0){
return 0;
}
while(i<haystack.length()&&j<needle.length()){
if(haystack.charAt(i)==needle.charAt(j)){
i++;
j++;
flag++;
}else{
j=0;
i=i-flag+1;
flag=0;
}

if(j==needle.length()&&flag==needle.length()){
return i-needle.length();
}
}
return -1;
}
}

解法2：

leetcode 高分答案：看到這個解法的時候眼淚掉下來。。。。。。

class Solution {
public int strStr(String haystack, String needle) {
return haystack.indexOf(needle);
}
}

BB一句：

注意：indexOf（），charAt（）

歡迎關注訂閱號：一道小演算法

每天一道小演算法，內力必有增進。