给定主串s和模式串p，编写程序输出p在s中出现的首位置，若p不在s中则输出-1。字符串下标从0开始。

可以使用字符串匹配算法来解决这个问题，比如暴力匹配、KMP算法、Boyer-Moore算法等。以下是暴力匹配的实现代码：

def find_pattern(s, p):
    n, m = len(s), len(p)
    for i in range(n - m + 1):
        j = 
        while j < m and s[i+j] == p[j]:
            j += 1
        if j == m:
            return i
    return -1

其中，n和m分别是主串s和模式串p的长度，i是主串中当前匹配的起始位置，j是模式串中当前匹配的位置。在while循环中，如果当前字符匹配成功（即s[i+j] == p[j]），则继续匹配下一个字符，否则跳出循环，i++后继续在主串中匹配下一个子串。如果模式串中所有字符都匹配成功，则说明找到了匹配的位置，返回i；否则，返回-1表示未找到。

例如，对于主串s="hello world"和模式串p="world"，调用find_pattern(s, p)会返回6，表示模式串p在主串s中出现的首位置为6。如果模式串p="python"，则返回-1，表示模式串p不在主串s中出现。

相关问题

用C语言实现字符串模式匹配，给定主串s和模式串p，编写程序输出p在s中出现的首位置，若p不在s中则输出-1。字符串下标从0开始。 输入格式: 输入为2行，第1行主串s，第2行为模式串p。主串和模式串...

好的，这是一个经典的字符串匹配问题，可以使用暴力匹配算法或者KMP算法来解决。

以下是使用暴力匹配算法的C语言代码实现：

#include <stdio.h>
#include <string.h>

int strMatch(char s[], char p[]) {
    int n = strlen(s);
    int m = strlen(p);
    for (int i = 0; i <= n-m; i++) {
        int j;
        for (j = 0; j < m; j++) {
            if (s[i+j] != p[j]) {
                break;
            }
        }
        if (j == m) {
            return i;
        }
    }
    return -1;
}

int main() {
    char s[100], p[100];
    scanf("%s%s", s, p);
    int pos = strMatch(s, p);
    printf("%d\n", pos);
    return 0;
}

代码思路是：先计算出主串和模式串的长度，然后从主串的第一个字符开始，逐一比较主串和模式串中对应位置的字符，如果相同则继续比较下一个字符，否则从主串的下一个位置开始重新匹配。如果模式串全部匹配完，则说明匹配成功，返回该子串在主串中出现的位置；否则继续在主串中寻找下一个子串进行匹配，直到主串中没有剩余的子串可供匹配。

需要注意的是，该算法的时间复杂度是O(n*m)，其中n为主串长度，m为模式串长度，因此在处理大规模的字符串匹配问题时，该算法的效率较低。KMP算法是一种更高效的字符串匹配算法，但涉及到的知识点较为复杂，需要更多的学习和掌握。