题目:
有三个字符串 S,S1,S2�,�1,�2,其中,S� 长度不超过 300300,S1�1 和 S2�2 的长度不超过 1010。
现在,我们想要检测 S1�1 和 S2�2 是否同时在 S� 中出现,且 S1�1 位于 S2�2 的左边,并在 S� 中互不交叉(即,S1�1 的右边界点在 S2�2 的左边界点的左侧)。
计算满足上述条件的最大跨距(即,最大间隔距离:最右边的 S2�2 的起始点与最左边的 S1�1 的终止点之间的字符数目)。
如果没有满足条件的 S1�1,S2�2 存在,则输出 −1−1。
例如,S=�= abcd123ab888efghij45ef67kl
, S1=�1= ab
, S2=�2= ef
,其中,S1�1 在 S� 中出现了 22 次,S2�2 也在 S� 中出现了 22 次,最大跨距为:1818。
输入格式
输入共一行,包含三个字符串 S,S1,S2�,�1,�2,字符串之间用逗号隔开。
数据保证三个字符串中不含空格和逗号。
输出格式
输出一个整数,表示最大跨距。
如果没有满足条件的 S1�1 和 S2�2 存在,则输出 −1−1。
输入样例:
abcd123ab888efghij45ef67kl,ab,ef
输出样例:
18
代码 :
import java.util.Scanner;
import java.util.Scanner;
public class Main{
public static void main(String[] arge){
Scanner sc = new Scanner(System.in);
String Ss = sc.next();
String[] Aa = Ss.split(",");
int m = Aa[0].indexOf(Aa[1]);
int n = Aa[0].lastIndexOf(Aa[2]);
if(n==-1||m==-1||(m+Aa[1].length())>n)
System.out.println("-1");
else
System.out.println(n-m-Aa[1].length());
}
}