以顺序存储结构表示串，试设计c语言代码一个算法求串s和t的一个最长公共子串

以下是C语言代码实现最长公共子串的算法：

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

void longest_common_substring(char *s, char *t)
{
    int s_length = strlen(s);
    int t_length = strlen(t);
    int max_length = 0, max_index = 0;
    int matrix[100][100] = {0};

    for (int i = 0; i < s_length; i++) {
        for (int j = 0; j < t_length; j++) {
            if (s[i] == t[j]) {
                if (i == 0 || j == 0) {
                    matrix[i][j] = 1;
                } else {
                    matrix[i][j] = matrix[i-1][j-1] + 1;
                }
                if (matrix[i][j] > max_length) {
                    max_length = matrix[i][j];
                    max_index = i;
                }
            }
        }
    }

    printf("最长公共子串为：");
    for (int k = max_index - max_length + 1; k <= max_index; k++) {
        printf("%c", s[k]);
    }
    printf("\n");
}

int main(void)
{
    char s[100], t[100];

    printf("请输入字符串s：");
    scanf("%s", s);

    printf("请输入字符串t：");
    scanf("%s", t);

    longest_common_substring(s, t);

    return 0;
}

以上代码通过动态规划求解两个字符串的最长公共子串，并将结果输出。请注意，此代码只适用于顺序存储结构表示的字符串。