C++实例:求N个字符串的最长公共子串
求N个字符串的最长公共子串,N<=20,字符串长度不超过255。
例如:N=3,由键盘依次输入三个字符串为
What is local bus ?
Name some local buses.
local bus is a high speed I/O bus close to the processer.
则最长公共子串为"local bus"。
#include
#include
#define MAX_N 20 //字符串的数目
#define MAX_LEN 256 //字符串的长度(含结束符'\0')
int N;//输入的字符串数
char str[MAX_N][MAX_LEN];//保存所有字符串
int Len[MAX_N];//保存字符串的长度
//字符串匹配,成功返回1,失败返回0
int str_match(char *s1, char *s2, int len)
{
while(len > 0)
{
if(*s1 != *s2)
return 0;
s1++;
s2++;
len --;
}
return 1;
}
//main
void main()
{
int i,s,t,l;
printf("请输入字符串的数目N(N
0条评论