蓝桥杯刷题--python-12

3768. 字符串删减 - AcWing题库

n=int(input())

s=input()

res=0

i=0

while(i<n):

if s[i]=='x':

j=i+1

while(j<n and s[j]=='x'):

j+=1

res+=max(j-i-2,0)

i=j

else:

i+=1

print(res)

3777. 砖块 - AcWing题库

https://www.acwing.com/activity/content/code/content/5532758/

T=int(input())

def update(a,i):

if a[i]=='W':

a[i]='B'

else:

a[i]='W'

def check_(c):

res=[]

s_=s[:]

for i in range (n-1):

if s_[i]!=c:

update(s_,i)

update(s_,i+1)

res.append(i)

if s_[-1]!=c: return False

print(len(res))

for i in res:

print(i + 1, end=' ')

if len(res):

print()

return True

while(T):

n=int(input())

s=list(input())

if not check_('B') and not check_('W'):

print(-1)

T-=1

相关推荐
枳实-叶10 小时前
50 道嵌入式音视频面试题
面试·职场和发展·音视频
Magic--14 小时前
经典概率题:飞机座位分配问题(LeetCode 1227)超详细解析
算法·leetcode·职场和发展
2301_8008951014 小时前
第十二届蓝桥杯b组初赛--备战蓝桥杯版
职场和发展·蓝桥杯
杰杰桀桀桀16 小时前
蓝桥杯第8,12,15届省赛和15届国赛满分工程
职场和发展·蓝桥杯
滴滴答滴答答16 小时前
LeetCode Hot100 之 41 缺失的第一个正数
算法·leetcode·职场和发展
_日拱一卒17 小时前
LeetCode:无重复字符的最长字串
算法·leetcode·职场和发展
XWalnut17 小时前
LeetCode刷题 day2
算法·leetcode·职场和发展
Trouvaille ~18 小时前
【优选算法篇】队列与宽度优先搜索(BFS)——层层递进的视野
c++·算法·leetcode·青少年编程·面试·蓝桥杯·宽度优先
watersink18 小时前
自然科学专技类C类-题型策略
职场和发展
AI职业加油站18 小时前
数字时代先机:大数据采集工程师
大数据·人工智能·机器学习·职场和发展