main.cpp

我做的一些C语言练习题,里面一共有76道题目,主要用到一些计算机常用的算法,如:递归,分治,动态规划,回溯法,AO算法等,除此之外还用到比较多的数学知识,我做了一部分,还有一些暂时还没做出来,大家也帮

/**************************************************************************
 54. 求Ｎ个字符串的最长公共子串，Ｎ＜＝２０，字符串长度不超过２５５。
    例如：Ｎ＝３，由键盘依次输入三个字符串为
      What is local bus ?
      Name some local buses.
      local bus is a high speed I/O bus close to the processer.
 则最长公共子串为"local bus"。
 *************************************************************************/

#include <stdio.h>

#define N 3
char *strs[N] = {"What is local bus ?",
			"Name some local buses.",
			"local bus is a high speed I/O bus close to the processer."
};

void main()
{
	int i;
	int len=0;
	int maxlen = 0;
	int end = 0;

	char* lpStr[N];
	for(i=0; i<N; i++)
		lpStr[i] = strs[i];

	printf("%d\n",maxlen);
}