输入2个字符串,要求输出最长的公共子串c语言

最长的公共子串可以通过动态规划的方法来实现。我们可以定义一个二维数组dp[m][n]，其中m和n分别表示字符串1和字符串2的长度。

首先，我们需要初始化第一行和第一列。如果字符串1的第i个字符和字符串2的第j个字符相同，就将dp[i][j]设为1，否则设为0。

然后，我们可以遍历整个二维数组，通过比较字符串1的第i个字符和字符串2的第j个字符是否相同，从而进行状态转移。如果相同，就将dp[i][j]设为dp[i-1][j-1]+1，表示以字符串1的第i个字符和字符串2的第j个字符结尾的最长公共子串的长度。

遍历结束后，我们可以找到最长的公共子串的长度。要找到具体的最长公共子串，我们可以记录最长公共子串的长度对应的索引位置，然后通过字符串切片的方法获取最长公共子串。

下面是该算法的示例代码：

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

void findLongestCommonSubstring(char* str1, char* str2)
{
    int len1 = strlen(str1);
    int len2 = strlen(str2);
    
    int dp[len1+1][len2+1];
    int max_len = 0;
    int end_index = 0;
    
    // 初始化第一行和第一列
    for(int i = 0; i <= len1; i++)
        dp[i][0] = 0;
    for(int j = 0; j <= len2; j++)
        dp[0][j] = 0;
    
    // 动态规划求解
    for(int i = 1; i <= len1; i++)
    {
        for(int j = 1; j <= len2; j++)
        {
            if(str1[i-1] == str2[j-1])
            {
                dp[i][j] = dp[i-1][j-1] + 1;
                if(dp[i][j] > max_len)
                {
                    max_len = dp[i][j];
                    end_index = i - 1;
                }
            }
            else
                dp[i][j] = 0;
        }
    }
    
    // 获取最长公共子串
    char longest_substr[max_len+1];
    strncpy(longest_substr, &str1[end_index-max_len+1], max_len);
    longest_substr[max_len] = '\0';
    
    printf("最长的公共子串为：%s\n", longest_substr);
}

int main()
{
    char str1[100];
    char str2[100];
    
    printf("请输入字符串1：");
    scanf("%s", str1);
    printf("请输入字符串2：");
    scanf("%s", str2);
    
    findLongestCommonSubstring(str1, str2);
    
    return 0;
}

以上代码中，我们定义了一个函数`findLongestCommonSubstring`来实现计算最长公共子串的功能。在`main`函数中，我们分别输入两个字符串，并调用`findLongestCommonSubstring`函数来输出最长公共子串。