采用顺序结构存储串，设计实现求串S和串T的一个最长公共子串的算法。

先固定字符串str1，取其第一个字符str1[0]，（KMP算法）查找str1和str2中有没有以该字符开头的公共子串：即将str[0]与str2中的字符挨个比较，若遇到相等的，再接着比较str1和str2中相等字符的下一个位置，（i++,j++）直至遇到下一对不相等的字符，即完成一个公共子串的搜寻.

将该子串存入串中，之后再依次取出str1中的第2个、第3个…第n个字符，重复上述操作，当str1中的所有字符均取出和str2中的字符遍历比较后，此时所记录下来的公共子串即为所求的最长公共子串。

#include "stdafx.h"
#include "stdio.h"
#include "string.h"

//定义栈来记录下每次找到的公共子串
typedef struct 
{
	int num;
	char data[100];
	int len;
}SString;

//栈的初始化用来存放公共子串
void Init(SString &s)
{
	s.num = 0;
	for (int i = 0; i < 100; ++i)
	{
		s.data[i] = 0;
	}
}

char s[100] = { 0 };//存放最长公共子串

void find(SString s1, char *str1, char *str2)
{
	for (int i = 0; i<strlen(str1); i++)
	{
		int k = i, j = 0;//用k记录i，j用于str2中的字符
		while (j<strlen(str2))
		{
			if (str1[k] == str2[j])//相等时，记录数据，并移动k和i
			{
				s1.data[(s1.num)++] = str1[k];//将相等的值存入栈中
				++k;
				++j;
			}
			else
			{
				if (strlen(s1.data)>strlen(s))//将新纪录的公共子串与之前子串进行比较，保留最长的
					//不相等，若已经找到一个公共子串，则判断该公共子串与原有公共子串的长度大小，保留长度较大者
				{
					for (int t = 0; t<strlen(s1.data); t++)
						s[t] = s1.data[t];
				}
				if (strlen(s1.data))//如果前面存在公共子串，说明k已经不是str1中取出的第i个字符了，在进行下一次比较前，需将其置为i
					k = i;
				else  //否则就一直挨个与str2中的字符进行比较
					++j;
				Init(s1);//下一次查找前，对其初始化（清空掉上一次的公共子串信息）
			}
		}
	}
}

int main()
{
	SString s1;
	Init(s1);
	char str1[100] ;
	char str2[100] ;
	printf("输入串s:\n");
	gets(str1);
	getchar;
	printf("输入串t:\n");
	gets(str2);
	find(s1, str1, str2);
	printf("最长子串长度：\n");
	printf("%d\n", strlen(s));
	printf("最长子串为：\n");
	puts(s);
	return 0;
}