请使用C语言编写一个程序：找出两个字符串中的最大公共子串

当然可以！下面是一个使用C语言编写的程序，用于找出两个字符串中的最大公共子串：

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

void findLCS(char *str1, char *str2) {
    int len1 = strlen(str1);
    int len2 = strlen(str2);
    int maxLen = 0;  // 最大公共子串的长度
    int endIdx = 0;  // 最大公共子串的结束索引

    // 创建一个二维数组用于存储最长公共子串的长度
    int dp[len1 + 1][len2 + 1];

    // 初始化dp数组
    for (int i = 0; i <= len1; i++) {
        for (int j = 0; j <= len2; j++) {
            if (i == 0 || j == 0)
                dp[i][j] = 0;
            else if (str1[i - 1] == str2[j - 1]) {
                dp[i][j] = dp[i - 1][j - 1] + 1;
                if (dp[i][j] > maxLen) {
                    maxLen = dp[i][j];
                    endIdx = i - 1;
                }
            } else {
                dp[i][j] = 0;
            }
        }
    }

    // 打印最大公共子串
    if (maxLen == 0) {
        printf("No common substring found.\n");
    } else {
        printf("Longest common substring: ");
        for (int i = endIdx - maxLen + 1; i <= endIdx; i++) {
            printf("%c", str1[i]);
        }
        printf("\n");
    }
}

int main() {
    char str1[100];
    char str2[100];

    printf("Enter the first string: ");
    fgets(str1, sizeof(str1), stdin);
    str1[strcspn(str1, "\n")] = '\0';  // 移除输入字符串中的换行符

    printf("Enter the second string: ");
    fgets(str2, sizeof(str2), stdin);
    str2[strcspn(str2, "\n")] = '\0';  // 移除输入字符串中的换行符

    findLCS(str1, str2);

    return 0;
}

你可以使用上述代码来找出两个字符串中的最大公共子串。程序会要求你输入两个字符串，然后打印出最大公共子串。请注意，程序中使用了一个二维数组 `dp` 来存储最长公共子串的长度，使用动态规划的思想进行求解。