输入字串一:aocdfe 字串二:pmcdfa
输出:cdf
直接贴加了注释后的代码:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include <iostream>
using namespace std;
char *commanstring(char shortstring[], char longstring[])
{
int i, j;
char *substring=(char*)malloc(256);
if(strstr(longstring, shortstring)!=NULL) //如果包含最短子串,那么返回shortstring
return shortstring;
for(i=strlen(shortstring)-1;i>0; i--) //否则,开始循环计算
{
for(j=0; j<=strlen(shortstring)-i; j++){
memcpy(substring, &shortstring[j], i);
substring[i]='\0'; //这里杜绝了覆盖重叠的部分,‘\0后的内容不输出’
cout<<substring<<" ";
if(strstr(longstring, substring)!=NULL)
return substring;
}
cout<<endl;
}
return NULL;
}
/// 输入字串一:aocdfe 字串二:pmcdfa
///下面为寻找的方法
/// 第一轮: aocdf ocdfe
/// 第二轮: aocd ocdf cdfe
/// 第三轮: aoc ocd cdf
int main()
{
char *str1=(char*)malloc(256);
char *str2=(char*)malloc(256);
char *comman=NULL;
gets(str1);
gets(str2);
if(strlen(str1)>strlen(str2)) //将短的字符串放前面
comman=commanstring(str2, str1);
else
comman=commanstring(str1, str2);
printf("the longest comman string is: %s\n", comman);
}