2025蓝桥杯省赛pb（第四题）

最新推荐文章于 2025-04-30 16:36:16 发布

月月鸟~

最新推荐文章于 2025-04-30 16:36:16 发布

阅读量341

点赞数 5

文章标签：算法

本文链接：https://blog.csdn.net/Lock_Jump/article/details/147199562

版权

贪心模拟即可

s = input()
n = len(s)
v = [False] * n
if n <= 2:
    print(0)
else:
    d = ['lqb','lbq','qlb','qbl','blq','bql']
    ans = 0
    for i in range(2,n):
        t = s[i-2:i+1]
        if t in d and not v[i - 2] and not v[i - 1]:
            v[i] = True
            ans += 1
    print(ans)

# lqbblqblqlxqb