C++实例:求N个字符串的最长公共子串

C++实例:求N个字符串的最长公共子串,第1张

C++实例:求N个字符串的最长公共子串,第2张

求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

DABAN RP主题是一个优秀的主题,极致后台体验,无插件,集成会员系统
白度搜_经验知识百科全书 » C++实例:求N个字符串的最长公共子串

0条评论

发表评论

提供最优质的资源集合

立即查看 了解详情