题目13-python华为原题题库- 环形子串2

题目描述

给你一个字符串 s，字符串 s 首尾相连成一个环形，请你在环中找出 'l'、'o'、'x' 字符都恰好出现了偶数次最长子字符串的长度。

输入描述

输入是一串小写的字母组成的字符串

输出描述

输出是一个整数

1 ≤ s.length ≤ 5 * 10^5

s只包含小写英文字母

用例

Code

import re

ps = 'alolobolloocxxx'
on = ps.count('o')
ln = ps.count('l')
xn = ps.count('x')
jo_cnt = int(on % 2 == 0) + int(ln % 2 == 0) + int(xn % 2 == 0)
if jo_cnt == 3:
    print(len(ps))
    exit()
if jo_cnt == 2:
    print(len(ps) - 1)
    exit()
cd = 0
for i in range(len(ps)):
    ts = ps[i:] + ps[:i]
    for j in range(cd + 1, len(ts) + 1):
        q_str = ts[:j]
        if int(q_str.count('o') % 2 == 0) + int(q_str.count('x') % 2 == 0) + int(q_str.count('l') % 2 == 0) == 3:
            # print(q_str)
            cd = len(q_str)
print(cd)