示例 1:
输入:haystack = "sadbutsad", needle = "sad"
输出:0
解释:"sad" 在下标 0 和 6 处匹配。
第一个匹配项的下标是 0 ,所以返回 0 。
示例 2:
输入:haystack = "leetcode", needle = "leeto"
输出:-1
解释:"leeto" 没有在 "leetcode" 中出现,所以返回 -1 。
python
#找出字符数组中匹配的第一个位置
def findfirstmatch(s, val):
m = len(s)
n = len(val)
if n > m:
return -1
if m == 0 or n = 0:
return 0
i = 0
while i < m - n:
if s[i + m] == val:
return i
else:
i += 1
return -1