Java蓝桥人物相关性分析

【问题描述】
小明正在分析一本小说中的人物相关性。他想知道在小说中 Alice 和 Bob 有多少次同时出现。
更准确的说，小明定义 Alice 和 Bob“同时出现”的意思是：在小说文本 中 Alice 和 Bob 之间不超过 K 个字符。
例如以下文本： ThisisastoryaboutAliceandBob.AlicewantstosendaprivatemessagetoBob.
假设 K = 20，则 Alice 和 Bob 同时出现了 2 次，分别是”Alice and Bob” 和”Bob. Alice”。前者 Alice 和 Bob 之间有 5 个字符，后者有 2 个字符。
注意:
1. Alice 和 Bob 是大小写敏感的，alice 或 bob 等并不计算在内。
2. 2. Alice 和 Bob 应为单独的单词，前后可以有标点符号和空格，但是不能 有字母。例如 Bobbi 並不算出现了 Bob。
【输入格式】
第一行包含一个整数 K。 第二行包含一行字符串，只包含大小写字母、标点符号和空格。长度不超 过 1000000。
【输出格式】
输出一个整数，表示 Alice 和 Bob 同时出现的次数。
【样例输入】
20
This is a story about Alice and Bob.Alice wants to send aprivate message to Bob.
题目分析；将字符串中将每个单词储存在数组中，然后在于Bob，Alice进行比较
代码如下：
import java.util.Scanner;

public class cxl {

public static void main(String[] args)  {
	Scanner input=new Scanner(System.in);
	int num,sum=0;
	String s="";
	num=input.nextInt();
	input.nextLine();//nextLine吸取回车键
	s=input.nextLine();
	//将空格和.分割出来，注意空格和.的组合存放为空字符串
	String a[]=s.split("\\s+|\\.");//每个单词存入一个数组中
	int zo=sta(num,a,sum);
	int zoo=sta1(num,a,sum);
	System.out.println(zo+zoo);
	
}
static int sta(int num,String a[],int sum) {//先判断Bob
	for(int i=0;i<a.length;i++) {
		if(a[i].equals("Bob")) {
			for(int j=i+1;j<a.length;j++) {
				if(a[j].equals("Alice")) {
					int sum1=1;
					for(int z=i+1;z<j;z++) {//比较Bob到Alice之间的单词数小于20
						sum1+=a[z].length()+1;
					}
					if(sum1<=num)
						sum++;
				}
			}
		}
	}
	return sum;
}
static int sta1(int num,String a[],int sum) {//先判断Alice
	for(int i=0;i<a.length;i++) {
		if(a[i].equals("Alice")) {
			for(int j=i+1;j<a.length;j++) {
				if(a[j].equals("Bob")) {
					int sum1=1;
					for(int z=i+1;z<j;z++) {
						sum1+=a[z].length()+1;
					}
					if(sum1<=num)
						sum++;
				}
			}
		}
	}
	return sum;
}

}
如有什么更好的算法，请指教。谢谢！！！