首尾子串长度

题目背景

在一次字符串处理挑战中，你需要识别特定的模式。

题目描述

给定一个字符串 str 和一个非空子字符串 sub，请递归地计算 str 中以 sub 开始并以 sub 结束的最大子字符串的长度。

输入格式

输入以如下格式从标准输入中给出。

str " " sub

输出格式

输出以如下格式输出到标准输出中。

length

样例

catcowcat" "cat

9

catcowcat" "cow

3

cccatcowcatxx" "cat

9

样例解释

对于第一个样例，字符串是 "catcowcat"，子字符串是 "cat"。以 "cat" 开始并以 "cat" 结束的最大子字符串就是 "catcowcat" 本身，其长度为 9。 对于第二个样例，字符串是 "catcowcat"，子字符串是 "cow"。以 "cow" 开始并以 "cow" 结束的最大子字符串是 "cow"，其长度为 3。 对于第三个样例，字符串是 "cccatcowcatxx"，子字符串是 "cat"。以 "cat" 开始并以 "cat" 结束的最大子字符串是 "catcowcat"，其长度为 9。

数据范围

每个测试用例的时间限制为 1 秒，内存限制为 1024 KiB。