对于长度为n的任意字符串，它包含的长度为m（m<=n）的连续字符均称为它的“字符子串”。
   从键盘上任意输入两个字符串，编写程序求解出他们的最长公共字符子串，并分别给出该字符子串在两个原始字符串中第一次出现的位置。

最近大家是不是对字符串很感兴趣？

没办法   作业啊

楼上的，这不是作业，是考试题好吧

这个题属于动态规划的算法题，你在网上可以收索一下答案！本人水平不行，就没有给你写代码。

这是在网上收索到的一个答案，参考一下吧!

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

#define M 100

char* LCS(char left[] , char right[])
{
    int lenLeft = strlen(left) , lenRight = strlen(right) ;
    char *c = malloc(lenRight) , *p ;
    int start , end , len , i , j ;
    end = len = 0;
    for(i = 0 ; i < lenLeft ; i++)
        for(j = lenRight - 1 ; j >= 0 ; j--)
        {
            if(left[i] == right[j])
            {
                if(i == 0 || j == 0)
                    c[j] = 1;
                else
                    c[j] = c[j-1] + 1 ;
            }
            else
                c[j] = 0;
            if(c[j] > len)
            {
                len = c[j] ;
                end = j ;
            }
        }
     start = end - len + 1 ;
     p = (char*)malloc(len + 1) ;
     for(i = start ; i<= end ; i++)
        p[i-start] = right[i] ;
        p[len] = '\0' ;
     return p ;
}

int main()
{
    char str1[M] , str2[M] ;
    printf("请输入字符串1:") ;
    gets(str1) ;
    printf("请输入字符串2:") ;
    gets(str2) ;
    printf("最长子串为:") ;
    printf("%s\n",LCS(str1,str2)) ;
    return 0 ;
}