运行起来有时候是对的，但有时候又不对。

#include<stdio.h>

#include<string.h>

int main()

{

    char ch1[100];

    char ch2[100];      //定义2个字符数组用语保存键盘输入的字符

    printf("请输入一串字符：");

    scanf("%s",ch1);

    printf("请再输入一串字符：");

    scanf("%s",ch2);

    int length1 =strlen(ch1);

    int length2 = strlen(ch2);    //取的2个字符串的长度用于遍历

    int count=1;

    int max=0,which=0;             //定义3个整型数组用于保存值。

    for (int i =0;i<length1;i++)

    {  for(int j=0;j<length2;j++)

       {

           if (ch2[j]==ch1)     //当2个字符数组中有第一个字母相等的时候，进行下面的筛选。

           {

              if  ((ch2[j+1]==ch1[i+1])&&j+1<=length2&&i+1<=length1)

               {

                   count++;              //在第一个字母相等之后如果第二个字母也相等，且其没有超过字符串                总长度，时候其相等的个数＋1.

               }

              else

              {

                  break;            //如果第二个字母不相等，或者长度超过了退出这次循环

              }

               if (max<count)

               {

                   max =count;           //找出最大的相等值，并且通过个数来确定此时字母串从哪一个开始相等的。

                   which =i+2-count;

                }

               else

               {

                   count =1;

               }

           }

        }

       }

    for(int i=0;i<max;i++)

    {

        printf("%c",ch1[which+i]);

    }

    printf("\n");

    return 0;

}

下面是运行的图

#include <stdio.h>
#include <string.h>
int  main()
{
   
    char *s1 = "nbitheimanbcf";
    char *s2 = "itheia";
   
    void maxPublicString(char *s1,char *s2);
    maxPublicString(s2,s1);
   
    return 0;
}
void maxPublicString(char *s1,char *s2)
{
    //分别求出s1,s2字符串的长度
    int s1len = strlen(s1);
    int s2len = strlen(s2);
   
    //记录相同元素下标，记录相同的元素个数
    int index = 0 ,count = 0;
   
    //遍历s1
    for(int i = 0; i<s1len ; i++)
    {
        
        //遍历s2
        for(int j = 0; j<s2len; j++)
        {
            
            //取出s2的每一个元素s1进行比较，
            if(s1[i]==s2[j])
            {
                //如果有相同的元素，则同时都往后面移动
                for(int k = 1 ;s1[i+k]==s2[j+k] && s2[j+k]!='\0' && s1[i+k]!='\0' ;k++)
                {
                    //选出最大公共字符串
                    if(k>count)
                    {
                        //记录最大公共字符串长度的下标
                        count =k;
                        
                        //记录最大公共字符串长度的个数
                        index = i;
                        
                    }
                }
               
               
            }
            
        }
        
        
    }
    if(count == 0)
    {
        printf("没有找到最大公共子串\n");
    }
    else
    {
        printf("最长公共字串是:");
        
        for(int i = 0 ; i<=count; i++)
        {
            printf("%c",s1[index+i]);
        }
    }
    printf("\n");
   
}
你试试，我运行没有问题

图最下面那次运行结果就不对了

我最想知道我哪里不对的。

我的思路是用矩阵，来做，简单的说就是挨个扫描，用a字符串中的每一个字母去和b字符串中的字符比对，如果相同就用1来记录，如果不相同就用0来记录，等第二个字符比对的时候先判断自己之前比对的结果如果是1就标记为2如果为0就标记为1，也就是在前一位记录的基础上再加一，这样最后会得到一个一维数组，如[1，3，5，6]，当然这个数组的长度取决于两个字符串中最大的字符串的长度，我们遍历此数组找到6，6的意思是说这两个字符串的最大公共字符串的长度是6，而恰恰6的索引位置就是最大公共字符串的最后一个字符所在的索引位置。以此就可以取出最大公共字符串，做完此题我感觉编程才是世界上最伟大的艺术。

我也被抽到这题
#include<stdio.h>
#include<string.h>
#define N 20
int result=0;
void main()
{       
        char a[N],b[N];
        int l1,l2,i,j,max,flag,cont;
        printf("请输入第一个字符串(长)：");
        gets(a);
        printf("请输入第二个字符串（短）：");
        gets(b);

        max=flag=0;
        l1=strlen(a);
        l2=strlen(b);
        for(i=0;i<l1;i++)
        {       
                for(j=0;j<l2;j++)
                {
                        if(a[j+i]-b[j])
                        {
                               
                                if (cont>max)
                                {
                                        max=cont;
                                        result=i+j-cont;
                                }
                                flag=0;
                                cont=0;
                        }
                        else flag=1;
                        if(flag) cont++;
                }
                if (cont>max)
                {
                        max=cont;
                        result=i+j-cont;
                }
        }
        while(max)
        {
                printf("%c",a[result]);
                result++;
                max--;
}
                printf("\n");
}