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

题目描述

给你一个字符串 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)
相关推荐
量子炒饭大师5 分钟前
一天一个计算机知识——【编程百度】向上取整
c语言·数据结构·c++·git·github
子一!!7 分钟前
数据结构==B-树==
数据结构·b树
月明长歌20 分钟前
【码道初阶】Leetcode155踩坑最小栈问题:最小栈:算法对了,却输给了 Java 的 “==“?
java·算法·
我送炭你添花27 分钟前
Pelco KBD300A 模拟器:05.校验算法终极对比 + 完整 100+ 指令封装 + KBD300A 所有隐藏功能函数化
python·算法·自动化·运维开发
DuHz30 分钟前
汽车FMCW雷达互扰下的快速目标检测:谱峰累积法与泊松CFAR精读与推导
论文阅读·算法·目标检测·汽车·信息与通信·信号处理
2401_8370885031 分钟前
算法边界情况处理套路总结
算法
烛衔溟1 小时前
C语言图论:最短路径算法
c语言·算法·图论·dijkstra·bellman-ford·最短路径
烛衔溟1 小时前
C语言图论:最小生成树算法
c语言·算法·图论·最小生成树·kruskal·prim
Yzzz-F1 小时前
算法竞赛进阶指南 进阶搜索
算法·深度优先
带鱼吃猫1 小时前
数据结构:单链表 / 双链表的结构、接口实现与顺序表对比
数据结构·链表