单词接龙
阿泰和女友小菲用英语短信玩单词接龙游戏。一人先写一个英文单词,然后另一个人回复一个英文单词,要求回复单词的开头有若干个字母和上一个人所写单词的结尾若干个字母相同,重合部分的长度不限。(如阿泰输入happy,小菲可以回复python,重合部分为py。)现在,小菲刚刚回复了阿泰一个单词,阿泰想知道这个单词与自己发过去的单词的重合部分是什么。他们两人都是喜欢写长单词的英语大神,阿泰觉得用肉眼找重合部分实在是太难了,所以请你编写程序来帮他找出重合部分。
程序运行结果示例1:
happy↙
pythen↙
py
程序运行结果示例2:
sun↙
unknown↙
un
输入格式: "%s%s"
输出格式: "%s\n"
1 #include <stdio.h>
2 #include <string.h>
3 #define N 20
4 int main()
5 {
6 char str1[N], str2[N], str3[N];
7 int i, r=0, lenth1, lenth2;
8 scanf("%s%s", str1, str2);
9 lenth1 = strlen(str1);
10 lenth2 = strlen(str2);
11 for(i=0;i<lenth1;i++)
12 {
13 if(str1[i] == str2[0])
14 {
15 for(r=0;r<lenth2;r++)
16 {
17 if(str1[i+r] == str2[r])
18 {
19 str3[r] = str2[r];
20 }
21 else if(str1[i+r] != '\0')
22 {
23 break;
24 }
25 else
26 {
27 str3[r] = '\0';
28 }
29 }
30 }
31 }
32 printf("%s\n", str3);
33 return 0;
34 }