5526: 试听 跳纸袋
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
一只蚱蜢发现了一条水平放置的、从左到右写满英文字母（忽略大小写差异）的纸袋，每个字母长度为1，纸袋的宽度为1。蚱蜢只能落在给定的字母和纸袋的左边缘（最左边的一个字母左边）和纸袋的右边缘（最右边的一个字母右边）上，蚱蜢从左端出发，它每次可以向左或向右跳x（x<=k）的长度，假设它可以到达纸袋右端，求k的最小值。
Input
两行，两个字符串。
第一行包含所有给定的字母
第二行表示蚱蜢发现的纸袋
第一行包含所有给定的字母
第二行表示蚱蜢发现的纸袋
Output
一行一个整数，表示k 的最小值
Sample Input Copy
AeIoUY
ABAbbbaCfEYuKoTtSample Output Copy
4