小郑的蓝桥平衡串（蓝桥杯-Python）

最新推荐文章于 2024-06-13 23:55:30 发布

zy20221209

最新推荐文章于 2024-06-13 23:55:30 发布

阅读量106

点赞数 2

文章标签：蓝桥杯 python

本文链接：https://blog.csdn.net/zy20221209/article/details/137523420

版权

import os
from itertools import accumulate
import sys
input = sys.stdin.readline


def get_presum(arr):
    srr = list(accumulate(arr))
    return srr


def get_sum(left, right, srr):
    return srr[right]-srr[left]


s = input().strip()
# s = input()
# print(s)
arr = []
for val in s:
    if val == 'L':
        arr.append(-1)
    elif val == 'Q':
        arr.append(1)
# print(arr)
srr = get_presum(arr)
# print(srr)
max_l = 0
for i in range(len(srr)-1):
    for j in range(i+1, len(srr)):
        if get_sum(i, j, srr) == 0:
            l = j-i
            if l > max_l:
                max_l = l
print(max_l)