最长子字符串的长度(一)

题目描述

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

输入描述

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

输出描述

输出是一个整数

备注

1 ≤ s.length ≤ 500000

s 只包含小写英文字母

用例1

输入

alolobo

输出

6

说明

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

用例2

输入

looxdolx

输出

7

说明

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

用例3

输入

bcbcbc

输出

6

说明

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

python 复制代码
s=input()
nums = s.count('o')
#如果o出现的次数为偶数,字符串长度就是所求。否则就减1
if nums%2==0:
    print(len(s))
else:
    print(len(s)-1)
相关推荐
blackicexs2 分钟前
第五周第五天
算法
不吃橘子的橘猫16 分钟前
《集成电路设计》复习资料2(设计基础与方法)
学习·算法·fpga开发·集成电路·仿真·半导体
halen33329 分钟前
How Masters Tool Fixed My Digital Disaster
算法·均值算法·推荐算法
重生之后端学习1 小时前
78. 子集
java·数据结构·算法·职场和发展·深度优先
摸鱼仙人~1 小时前
0-1背包与完全背包:遍历顺序背后的秘密
人工智能·算法
juleskk1 小时前
2.15 复试训练
开发语言·c++·算法
kronos.荒1 小时前
滑动窗口+哈希表:最小覆盖子串
数据结构·python·散列表
那起舞的日子1 小时前
斐波那契数列
java·算法
wostcdk1 小时前
筛质数汇总
数据结构·算法
不吃橘子的橘猫2 小时前
《集成电路设计》复习资料4(Verilog HDL概述)
学习·算法·fpga开发·集成电路·仿真·半导体