NOI的1.7.26字符串最大跨距

描述
有三个字符串S,S1,S2，其中，S长度不超过300，S1和S2的长度不超过10。想检测S1和S2是否同时在S中出现，且S1位于S2的左边，并在S中互不交叉（即，S1的右边界点在S2的左边界点的左侧）。计算满足上述条件的最大跨距（即，最大间隔距离：最右边的S2的起始点与最左边的S1的终止点之间的字符数目）。如果没有满足条件的S1，S2存在，则输出-1。

例如，S = “abcd123ab888efghij45ef67kl”, S1=“ab”, S2=“ef”，其中，S1在S中出现了2次，S2也在S中出现了2次，最大跨距为：18。

输入
三个串：S1, S2, S3，其间以逗号间隔（注意，S1, S2, S3中均不含逗号和空格）；
输出
S1和S2在S最大跨距；若在S中没有满足条件的S1和S2，则输出-1。
样例输入
abcd123ab888efghij45ef67kl,ab,ef
样例输出
18

解法：

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
	Scanner in=new Scanner(System.in);
	int chu=0,mo=0,sum=0;//chu表示初始位置，mo表示终止位置
	String a=in.nextLine();
	String b[]=a.split(",");
	String s1=b[0];
	char S1[]=s1.toCharArray();
	String s2=b[1];
	char S2[]=s2.toCharArray();
	String s3=b[2];
	char S3[]=s3.toCharArray();
	//注意类似ab,a,b情况，也就是S1.length=S2.length+S3.length特殊情况
	//先将S2循环搜索遍历找到满足条件的S2
	//再从S2的末尾的后一位开始进行S3搜索遍历找到满足条件的S3
	//注意由于是最大跨度，也就是S2的第一个出现满足条件的字符串，到S3最后满足条件出现的字符串。
	//则S2找到第一个满足条件则可以用break结束循环，而S3就一直循环直到最后满足条件的出现
	for(int i=0;i<=S1.length-S2.length-S3.length;i++) {
		char c[]=new char[S2.length];
		for(int j=0;j<S2.length;j++) {
			c[j]=S1[i+j];
		}
		String c1=String.valueOf(c);
		if(c1.equals(s2)) {
			chu=i+S2.length-1;
			sum++;
			break;
		}
	}
	for(int i=chu+1;i<=S1.length-S3.length;i++) {
		char c[]=new char[S3.length];
		for(int j=0;j<S3.length;j++) {
			c[j]=S1[j+i];
		}
		String c1=String.valueOf(c);
		if(c1.equals(s3)) {
			mo=i;
		}
	}
	if(sum!=0&&mo!=0) {
		System.out.println(mo-chu-1);
	}
	else {
		System.out.println("-1");
	}
}
}

注意：特殊情况：类似ab,a,b情况，也就是S1.length=S2.length+S3.length