【新】华为OD机试 - 环中最长子串（Python）

环中最长子串

题目

给你一个字符串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次

编码思路

本题是一个字符串处理问题，程序接受一行字符串 line 作为输入，需要对这个字符串进行处理，找到其中的某个子串，满足子串中字符 ‘o’ 的数量为偶数，且这个子串的长度最大。最后，程序需要输出这个子串的长度。

核心知识点

双层循环，代码比较简单，直接阅读代码学习即可。

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

Python 代码实现

def solve_method