renqinghua

用户名：renqinghua

访问量：8987

签　名：

等　　级
排　　名	309
经　　验	5544
参赛次数	0
文章发表	22
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2013年第四届真题-错误票据-题解(Java代码)
浏览：185

蓝桥杯基础练习VIP-2n皇后问题-题解(Java代码)
浏览：208

蓝桥杯算法训练VIP-字串统计-题解(Java代码)
浏览：295

你可能喜欢

蓝桥杯2019年第十届真题-人物相关性分析-题解（Java代码）AC

　　作者: renqinghua　　　　发表时间：2020-08-23 23:40:03 浏览：1030　|　评论：1　

原题链接：蓝桥杯2019年第十届省赛真题-人物相关性分析

**思路：1、找出文本中所有Alice出现的位置，list1记录A的下标，2、找出文本中所有Bob出现的位置，list2记录B的下标. 3、遍历list1找出所有符合条件的Bob的个数. 4、同3再去找Bob之前的符合的Alice个数**
```java

import java.util.ArrayList;
import java.util.Scanner;

public class Main
{

public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		
		int K=scan.nextInt();
		scan.nextLine();
		String str=scan.nextLine();
		
		//保存A B在字符串中出现的位置
		ArrayList<Integer> list1=new ArrayList<>();
		ArrayList<Integer> list2=new ArrayList<>();
		
		//统计Alice出现的位置 记录的是A的位置
		for(int i=0;i+5<=str.length();i++)
		{
			//判断名字前后不能存在字母
			if((i==0||!check(str.charAt(i-1)))&&(i+5==str.length()||!check(str.charAt(i+5))))
			{
				if(str.substring(i, i+5).equals("Alice"))
					list1.add(i);
			}
		}
		
		//统计Bob出现的位置 记录的是B的位置
		for(int i=0;i+3<=str.length();i++)
		{
			//
			if((i==0||!check(str.charAt(i-1)))&&(i+3==str.length()||!check(str.charAt(i+3))))
			{
				if(str.substring(i,i+ 3).equals("Bob"))
					list2.add(i);
			}
		}
        
//		for(int i=0;i<list1.size();i++)
//			System.out.print(list1.get(i)+" ");
//		System.out.println();
//		for(int i=0;i<list2.size();i++)
//			System.out.print(list2.get(i)+" ");
		
		long ans=0;
		//遍历，找出符合条件的Bob的个数
		for(int i=0,l=0,r=-1;i<list1.size();i++)
		{
			while((r+1<list2.size())&&(list1.get(i)>=list2.get(r+1))) 
			{
				r++;
			}
			while((l<=r)&&list1.get(i)-list2.get(l)-2>K) 
			{
				l++;
			}
			
			ans+=r-l+1;
		}
		
		//去找Bob前符合的Alice的数量
		for(int i=0,l=0,r=-1;i<list2.size();i++)
		{
			while(r+1<list1.size()&&list2.get(i)>=list1.get(r+1)) 
			{
				r++;
			}
			while((l<=r)&&list2.get(i)-list1.get(l)-4>K) 
			{
				l++;
				
			}
			if(l!=-1&&r!=-1)
				ans+=r-l+1;
		}
		System.out.println(ans);
		
		
		scan.close();
	}

private static boolean check(char ch)
	{
		return (ch>='A'&&ch<='Z')||(ch>='a'&&ch<='z');
	}

}

```

0.0分

8 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

可乐学算法

感觉是测试数据不够强 你这应该会t 因为你的复杂度是O（n^2）

2020-10-13 00:58:42

renqinghua

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

C二级辅导-阶乘数列（C++代码）

模拟计算器（C语言代码）

蓝桥杯2019年第十届真题-人物相关性分析-题解（Java代码）AC

评论区

精彩推荐

C二级辅导-同因查找（C语言代码）

printf基础练习2 （C语言代码）

【矩阵】（C++代码）

1009题解

C语言训练-数字母（C语言代码）

a+b

关于float，double变量的几点说明

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

renqinghua

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

C二级辅导-阶乘数列 （C++代码）

模拟计算器 （C语言代码）

蓝桥杯2019年第十届真题-人物相关性分析-题解（Java代码）AC

评论区

精彩推荐

C二级辅导-同因查找 （C语言代码）

printf基础练习2 （C语言代码）

【矩阵】 （C++代码）

1009题解

C语言训练-数字母 （C语言代码）

a+b

关于float，double变量的几点说明

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C二级辅导-阶乘数列（C++代码）

模拟计算器（C语言代码）

　　评论区

C二级辅导-同因查找（C语言代码）

【矩阵】（C++代码）

C语言训练-数字母（C语言代码）