1576: 接龙判断
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:44
解决:28
题目描述
单词接龙,要求第一个单词的结尾和第二个单词开始必须有部分重合,在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish。但是并不是所有的单词都能形成接龙关系,如trace和csiort就无法形成接龙关系。现在给你两个单词,请你判断他们能否形成接龙关系。如果能,则输出龙的长度(要求龙的长度为最大),否则输出0。注意:若两个单词形成包含关系,则判定不能接龙,如“cat”和“catelogy”。
输入
两行,每行一个单词
输出
一个整数。
龙的长度或0
龙的长度或0