3127. 字串间距

单点时限: 2.0 sec

内存限制: 256 MB

计算字符串 s1 和字符串 s2 在字符串 s 中的最大间距。

间距指一个字符串的尾字符与另一个字符串首字符之间的字符个数,显然间距是一个非负整数。

当 s1 或 s2 没有在 s 中出现时,间距为 0。

例如 : s1 为 ab, s2 为 bd, s 为 bdabbdcdabdababcccbd, 则最大间距为 14。

输入格式

第 1 行:整数 $T$ ($1 \le T \le 10$) 为问题数。

第 2-4 行:每行分别为字符串 s1,s2 和 s,字串长度均不超 80。

后面问题的数据格式与第一个问题相同。

输出格式

对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等),然后在一行中按序输出最大间距。

样例

Input
3
ab
bd
bdabbdcdabdababcccbd
a
a
aaa
a11
a21
a11xa21xa11xa21xa21xa11
Output
case #0:
14
case #1:
1
case #2:
13

1341 人解决,1621 人已尝试。

1901 份提交通过,共有 8431 份提交。

1.5 EMB 奖励。

创建: 8 年,9 月前.

修改: 1 年,9 月前.

最后提交: 1 周,4 天前.

来源: N/A

题目标签