#2495. 字符串最大跨距 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

有三个字符串 ,其中, 长度不超过 的长度不超过

现在,我们想要检测 是否同时在 中出现,且 位于 的左边,并在 中互不交叉(即, 的右边界点在 的左边界点的左侧)。

计算满足上述条件的最大跨距(即,最大间隔距离:最右边的 的起始点与最左边的 的终止点之间的字符数目)。

如果没有满足条件的 存在,则输出

例如, abcd123ab888efghij45ef67kl, ab, ef,其中, 中出现了 次, 也在 中出现了 次,最大跨距为:

输入格式

输入共一行,包含三个字符串 ,字符串之间用逗号隔开。 数据保证三个字符串中不含空格和逗号。

输出格式

输出一个整数,表示最大跨距。 如果没有满足条件的 存在,则输出

样例

输入样例

abcd123ab888efghij45ef67kl,ab,ef

输出样例

18