1576: 接龙判断

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:44 解决:28

题目描述

单词接龙,要求第一个单词的结尾和第二个单词开始必须有部分重合,在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish。但是并不是所有的单词都能形成接龙关系,如trace和csiort就无法形成接龙关系。现在给你两个单词,请你判断他们能否形成接龙关系。如果能,则输出龙的长度(要求龙的长度为最大),否则输出0。注意:若两个单词形成包含关系,则判定不能接龙,如“cat”和“catelogy”。

输入

两行,每行一个单词

输出

一个整数。
龙的长度或0