一、题目描述
给你一个字符串s,字符串s首尾相连组成一个环形,请你在环形中找出‘o’字符出现了偶数次最长子字符串的长度。
二、输入描述
输入一串小写字母组成的字符串。
三、输出描述
输出一个整数。
四、测试用例
测试用例1
1、输入
abc
2、输出
3
3、说明
‘o’ 出现次数为 0(偶数),整个字符串符合要求,长度为 3。
测试用例2
1、输入
xox
2、输出
2
3、说明
字符串长度为 3,‘o’ 出现 1 次(奇数),去掉包含 ‘o’ 的一个字符后最长子串长度为 2。
五、解题思路
题目要求在给定的环形字符串中找出字符’o’出现了偶数次的最长子字符串的长度。