示例 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