在父串中寻找子串首次出现的位置

这个问题可以使用字符串匹配算法来解决，其中最经典的算法是KMP算法。KMP算法基于一个前缀表格，用来记录当前位置之前的最长公共前后缀的长度，然后根据这个表格来移动匹配的指针。具体实现步骤如下：

1. 预处理模式串，生成前缀表格；
2. 遍历文本串，同时遍历模式串，用前缀表格来移动模式串指针；
3. 如果匹配成功，则返回当前文本串的位置减去模式串长度，即为子串首次出现的位置；
4. 如果遍历完成仍未匹配成功，则表示文本串中不存在该子串。

代码实现如下（假设文本串为text，子串为pattern）：

def kmp(text, pattern):
    n, m = len(text), len(pattern)
    if m == 0:
        return 0
    next = get_next(pattern)
    i, j = 0, 0
    while i < n and j < m:
        if j == -1 or text[i] == pattern[j]:
            i += 1
            j += 1
        else:
            j = next[j]
    if j == m:
        return i - m
    else:
        return -1

def get_next(pattern):
    m = len(pattern)
    next = [-1] * m
    i, j = 0, -1
    while i < m - 1:
        if j == -1 or pattern[i] == pattern[j]:
            i += 1
            j += 1
            next[i] = j
        else:
            j = next[j]
    return next

在这个实现中，get_next函数用来生成前缀表格，kmp函数用来执行匹配，并返回子串首次出现的位置。