C语言程序设计,急求!汉语里面有词语接龙,如“喜大普奔->奔走相告”,在英文中由于英文单词长度不不一,有所变化,规定前一个单词尾部若干个字母与后一个单词的开头若干个字母相同,则接龙
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/16 23:40:44
C语言程序设计,急求!汉语里面有词语接龙,如“喜大普奔->奔走相告”,在英文中由于英文单词长度不不一,有所变化,规定前一个单词尾部若干个字母与后一个单词的开头若干个字母相同,则接龙
C语言程序设计,急求!
汉语里面有词语接龙,如“喜大普奔->奔走相告”,在英文中由于英文单词长度不不一,有所变化,规定前一个单词尾部若干个字母与后一个单词的开头若干个字母相同,则接龙成功,如romantic, anticlimax两个单词可接龙,称’antic’ 为连接串,而committee,eerily,其连接串是’e’、’ee’,设计一个算法,判断两个词是否能够“接龙”成功,如果能接龙,则求取最大长度的“连接串”.选择擅长的程序设计语言,实现该算法并分析其算法复杂度.
例1.
输入：romantic //第1行
anticlimax//第2行
输出：antic
列2：
输入：committee
eerily
输出：ee
例3
输入：come
October
输出：接龙不成功
例4：
输入：mama
mamaliga
输出：mama
C语言程序设计,急求!汉语里面有词语接龙,如“喜大普奔->奔走相告”,在英文中由于英文单词长度不不一,有所变化,规定前一个单词尾部若干个字母与后一个单词的开头若干个字母相同,则接龙
#include
#include
int GetLink(char *str1,char *str2)
{
char *pre1 = str1;
char *pre2 = str2;
int len1,len2;
char temp[512]="";
char temp1[100]="";
int i = 0;
int n = 0;
len1 = 0;
len2 = 0;
if (str1 == NULL || str2 == NULL)
{
return -1;
}
if (*str1 == '\0' || *str2 == '\0')
{
return -1;
}
while (*pre1 != '\0')
{
len1 ++;
pre1 ++;
}
while (*pre2 != '\0')
{
len2 ++;
pre2 ++;
}
pre1 --;
pre2 = str2;
for (i = 0 ;i