蓝桥杯刷题--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

相关推荐
千金裘换酒3 小时前
LeetCode 移动零元素 快慢指针
算法·leetcode·职场和发展
闲看云起8 小时前
LeetCode-day6:接雨水
算法·leetcode·职场和发展
收获不止数据库10 小时前
黄仁勋2026CES演讲复盘:旧世界,裂开了!
大数据·数据库·人工智能·职场和发展
AlenTech10 小时前
226. 翻转二叉树 - 力扣(LeetCode)
算法·leetcode·职场和发展
求梦82010 小时前
【力扣hot100题】合并区间(9)
算法·leetcode·职场和发展
爱编程的小吴11 小时前
【力扣练习题】121. 买卖股票的最佳时机
算法·leetcode·职场和发展
测试界的海飞丝12 小时前
14:00面试,14:06就出来了,问的问题过于变态了。。。
测试工具·面试·职场和发展
码农水水12 小时前
大疆Java面试被问:TCC事务的悬挂、空回滚问题解决方案
java·开发语言·人工智能·面试·职场和发展·单元测试·php
_OP_CHEN13 小时前
【算法基础篇】(四十四)数论之欧拉定理与扩展欧拉定理深度解析:从降幂到超大规模幂运算
c++·算法·蓝桥杯·算法竞赛·欧拉定理·扩展欧拉定理·acm/icpc
Jeremy爱编码14 小时前
leetcode热题组合总和
算法·leetcode·职场和发展