蓝桥杯第十届软件类省赛试题 H: 人物相关性分析

public static void fh() {
		Scanner sc = new Scanner(System.in);
		int count = 0;
		int k = sc.nextInt();
		sc.nextLine();		//吃掉nextInt（）后面的换行符，不然会发生输入错误
		String str = sc.nextLine();
		String name1 = "Alice";
		String name2 = "Bob";
		String test = "QAZWSXEDCRFVTGBYHNUJMIKOLPqazwsxedcrfvtgbyhnujmikolp";//用来进行判断是否是一个单词
		int start1 = 0;
		int start2 = 0;
		int index1 = str.indexOf(name1, start1);
		int index2 = str.indexOf(name2, start2);
		layout:
		while(index1!=-1&&index2!=-1) {	//结束条件是其中一个返回-1
			if(index1<index2) {	如果Alice在前 Bob在后执行if
				int t = index2;
				boolean boo1 = false;
				boolean boo2 = false;
				if((index1+name1.length())<str.length())
					boo1 = test.contains(str.charAt(index1+name1.length())+"");//若name1后面跟着字母则返回true
				if((t+name2.length())<str.length())
					boo2 = test.contains(str.charAt(index2+name2.length())+"");//若name2后面跟着字母则返回true
				while((t-(index1+name1.length()))<=k&&!boo1&&(!boo2)) {	//如果是单词，并且差值<= k 这执行while
						count++;	//满足条件就+1
						t = str.indexOf(name2, t+name2.length());	//往后更新name2的下标
						if(t == -1)
							break layout;
				}
				index1 = str.indexOf(name1,index1+name1.length());
			}else {	//	index2
				int t = index1;
				boolean boo1 = false;
				boolean boo2 = false;
				if((t+name1.length())<str.length())
					boo1 = test.contains(str.charAt(index1+name1.length())+"");//若name1后面跟着字母则返回true
				if((index2+name2.length())<str.length())
					boo2 = test.contains(str.charAt(index2+name2.length())+"");//若name2后面跟着字母则返回true
			
				while((t-(index2+name2.length()))<=k&&!boo2&&(!boo1)) {
						count++;
						t = str.indexOf(name1, t+name1.length());
						if(t == -1)
							break layout;
				}
				index2 = str.indexOf(name2,index2+name2.length());
			}
		}
		System.out.println(count);
	}