実装
28章strstr ()の実装
容易
strStr() .
needle
およびhaystack
の2つのストリングを与えられて、needle
がhaystack
の部分でないならば、-1
またはneedle
のhaystack
の最初の発生のインデックスを返してください.明確化
needle
が空の文字列であるときには何を返すべきでしょうか?これはインタビュー中に尋ねる大きな質問です.この問題のために、
needle
が空のストリングであるとき、我々は0を返します.これは、Cのstrstr()とJavaのindexOf()と一貫している.畝
例1 :
Input: haystack = "hello", needle = "ll" Output: 2
Example 2:
Input: haystack = "aaaaa", needle = "bba" Output: -1
Constraints:
1 <= haystack.length, needle.length <= 104
-
haystack
andneedle
consist of only lowercase English characters.
Python solution
class Solution:
def strStr(self, haystack: str, needle: str) -> int:
for i in range(len(haystack)):
if haystack[i: i + len(needle)] == needle:
return i
return -1
Reference
この問題について(実装), 我々は、より多くの情報をここで見つけました https://dev.to/isaacttonyloi/implement-strstr-nopテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol