hhhh

用户名：hello100

访问量：1485

签　名：

等　　级
排　　名	6279
经　　验	1435
参赛次数	8
文章发表	3
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

扫地机器人（python）
浏览：963

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C++代码）

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

二分法模块的使用，python

　　作者: hhhh　　　　发表时间：2022-03-04 01:35:14 浏览：315　|　评论：1　

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

# MarkDown编辑器基本使用说明

**如果这是您第一次使用MarkDown编辑器，建议先阅读这篇文章了解一下Markdown的基本使用方法。**

## 解题思路

**1.找到所有Alice， Bob的下标，储存在一个列表里面
2.通过遍历其中一个人的名字的下标，确定范围，在另一个人的列表里面确定数量
**
## 注意事项
**1.通过首字母，切片看是不是Alice， Bob，判断名字前后有没有字母数字，没有才能放进列表，特殊的在句首，句尾
2.范围的确定使用二分法可以快速的找到小于等于大范围的数的数量**
## 插入代码

import bisect
	
	k = int(input())
	m = str(input())
	A = []  # 储存Alice出现的位置
	B = []  # 储存Bob出现的位置
	q = [' ', '.', ',', '!', '?']
	for i in range(len(m)):
	    if m[i] == 'A':
	        '''进行判断是不是Alice，是就添加下标'''
	        if (i == 0 and m[i:i + 5] == 'Alice' and m[i + 5] in q) or (i + 5 == len(m) and m[i:] == "Alice" and m[i - 1] in q):
	            A.append(i)
	            continue
	        if m[i:i + 5] == 'Alice' and m[i + 5] in q and m[i - 1] in q:
	            A.append(i)
	    elif m[i] == 'B':
	        '''判断是不是Bob，是就添加下标'''
	        if (i == 0 and m[i:i + 3] == 'Bob' and m[i + 3] in q) or (i + 3 == len(m) and m[i:] == "Bob" and m[i - 1] in q):
	            B.append(i)
	            continue
	        if m[i:i + 3] == 'Bob' and m[i + 3] in q and m[i - 1] in q:
	            B.append(i)
	t = 0  # 储存同时出现的次数
	for i in A:
	    '''以Alice的下标遍历'''
	    a1 = i - (k + 3)  # 最小的范围下标
	    a2 = i + 5 + k + 1  # 最大的下标范围，再加1是为了后面二分法好找比这个数小的个数
	    if a1 < 0:
	        t += bisect.bisect_left(B, a2)  # 最小的范围小于零，所以组大范围的数量就是次数
	    else:
	        t += (bisect.bisect_left(B, a2) - bisect.bisect_left(B, a1))  # 最大的范围里的数 减去 最小的范围里的数 等于 次数
	
	print(t)

0.0分

5 人评分

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

　　评论区

咖姐a

输出超限啥意思

2022-03-16 19:53:22

hhhh

TA的其他文章

你可能喜欢

C二级辅导-求偶数和（C++代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C++代码）

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

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

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

二分法模块的使用，python

评论区

精彩推荐

【回文数(二)】（C++代码）

汽水瓶（C语言代码）

母牛的故事（C语言代码）

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

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

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

字符串输入输出函数（C语言代码）

C二级辅导-进制转换（C语言代码）

钟神赛车（C语言代码）

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

hhhh

TA的其他文章

你可能喜欢

C二级辅导-求偶数和 （C++代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C++代码）

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

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

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

二分法模块的使用，python

评论区

精彩推荐

【回文数(二)】 （C++代码）

汽水瓶 （C语言代码）

母牛的故事 （C语言代码）

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

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

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

字符串输入输出函数 （C语言代码）

C二级辅导-进制转换 （C语言代码）

钟神赛车 （C语言代码）

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

C二级辅导-求偶数和（C++代码）

　　评论区

【回文数(二)】（C++代码）

汽水瓶（C语言代码）

母牛的故事（C语言代码）

字符串输入输出函数（C语言代码）

C二级辅导-进制转换（C语言代码）

钟神赛车（C语言代码）