题目12-python华为原题题库- 环形子串1

环中最长子串

题目

给你一个字符串s,首尾相连成一个环形,
请你在环中找出o字符出现了偶数次最长子字符串的长度.
备注:
1 <= s.lenth <= 5x10^5
s只包含小写英文字母

输入

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

输出描述

输出是一个整数

示例一

输入

alolobo

输出

6

说明

最长子字符串之一是alolob,它包含2个o

示例二

输入

looxdolx

输出

7

说明

最长子字符串oxdolxl,由于是首尾连接一起的,
所以最后一个x和开头的l是连接在一起的此字符串包含2个o

示例三

输入

bcbcbc

输出

6

说明

这个示例中,字符串bcbcbc本身就是最长的,
因为o都出现了0次

Code

ps = 'oooo'
print(len(ps) - int(ps.count('o') % 2 != 0))