（Java）のleetcode-28 STRSTRを実装（）

タイトル

[STRSTRを達成（）]
STRSTR（）を実装。

干し草の山の中の針が最初に出現する位置のインデックスを返し、または-1針は干し草の山の一部ではない場合。

例1：

入力：干し草の山=「こんにちは」、針=「LL」
出力：2
例2：

入力：干し草の山=「AAAAA」、針=「BBA」
出力：-1
明確化：

針が空の文字列であるとき、私たちは何を返す必要がありますか？これはインタビューの中で聞いて素晴らしい質問です。

針が空の文字列であるとき、この問題のために、我々は0を返します。これは、Cのはstrstr（）とJavaののindexOf（）に一致しています。

思考

検索暴力

コード

class Solution {
        public int strStr(String s, String t) {
        if (t.isEmpty()) return 0; // 边界条件: "",""=>0  "a",""=>0
        for (int i = 0; i <= s.length() - t.length(); i++) { 
            for (int j = 0; j < t.length() && s.charAt(i + j) == t.charAt(j); j++)  
                if (j == t.length() - 1) //匹配 结束再返回s中的匹配起点 
                	return i;
        }
       // 搜索无果则返回-1
        return -1;
    }
}

結果を発表

ランタイム：2ミリ秒、STRSTRを実装するためのJavaのオンライン提出のより速い90.98パーセント（）。
メモリ使用率：38.5メガバイト、STRSTR（）を実装するためのJavaオンライン提出未満の31.25パーセント。