人物相关性分析
作者:
husheng
,
2022-04-05 19:31:51
,
所有人可见
,
阅读 215
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int k=input.nextInt();
String str=input.nextLine();
str=input.nextLine();
int[] a=new int[1000000];
int[] b=new int[1000000];
int t1=0,z=0;
while(str.indexOf("Alice",z)!=-1) {
a[t1++]=str.indexOf("Alice",z);
z=a[t1-1]+1;
}
int t2=0;
z=0;
while(str.indexOf("Bob",z)!=-1) {
b[t2++]=str.indexOf("Bob",z);
z=b[t2-1]+1;
}
// System.out.println(t1+" "+t2);
int sum=0;
for(int i=0;i<t1;i++) { //Alice的位置
for(int j=0;j<t2;j++) { //Bob的位置
if(a[i]>b[j]) { //Alice在Bob的后面
if(a[i]-b[j]-2<=k) {
sum++;
}
}
if(a[i]<b[j]) { //Alice在Bob的前面
if(b[j]-a[i]-4<=k) {
sum++;
}
}
}
}
System.out.println(sum);
}
}