用c语言设计一个算法，使下列成立 ，设s、t为两个字符串，分别放在两 个一维数组中，m、n分别为其长度，判断t是否 为s的子串。如果是，输出子串所在位置(第一个 字符) 否则输出0

好的，我可以帮你设计这个算法。

这个问题可以使用字符串匹配算法来解决，我这里给你介绍一种常用的算法——KMP算法。

KMP算法的核心思想是，当发现不匹配时，不需要每次都从头开始匹配，而是利用已经匹配的部分，尽可能地减少匹配的次数。

具体实现方法如下：

1. 预处理模式串t

先计算出t的前缀函数p[i]，其中p[i]表示t的前i个字符组成的最长前缀和后缀的长度。预处理的过程可以使用类似动态规划的思想，时间复杂度为O(n)。

2. 在s中匹配子串t

从s的第一个字符开始，依次和t进行比较。如果匹配成功，则继续比较下一个字符，直到t的所有字符都匹配成功。如果匹配失败，则将t向右移动j-p[j]个字符，其中j表示已经匹配的字符数，p[j]表示t的前j个字符组成的最长前缀和后缀的长度。这个过程可以使用类似双指针的思想，时间复杂度为O(m)。

最终，如果t是s的子串，则返回t在s中第一次出现的位置，否则返回0。

下面是使用C语言实现的代码：

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

#define MAX_N 100010

char s[MAX_N];
char t[MAX_N];
int p[MAX_N];

int kmp(char* s, char* t) {
    int n = strlen(s);
    int m = strlen(t);
    int i = 0, j = 0;
    // 预处理模式串t的前缀函数p
    for (int i = 1; i < m; i++) {
        j = p[i - 1];
        while (j > 0 && t[i] != t[j]) {
            j = p[j - 1];
        }
        if (t[i] == t[j]) {
            j++;
        }
        p[i] = j;
    }
    // 在s中匹配子串t
    i = 0, j = 0;
    while (i < n && j < m) {
        if (s[i] == t[j]) {
            i++;
            j++;
        } else if (j > 0) {
            j = p[j - 1];
        } else {
            i++;
        }
    }
    if (j == m) {
        return i - m;
    }
    return 0;
}

int main() {
    scanf("%s%s", s, t);
    int pos = kmp(s, t);
    if (pos) {
        printf("%d\n", pos);
    } else {
        printf("0\n");
    }
    return 0;
}

希望对你有所帮助！