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

题目描述

给你一个字符串 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)
相关推荐
想唱rap11 小时前
C++ map和set
linux·运维·服务器·开发语言·c++·算法
小欣加油13 小时前
leetcode 1018 可被5整除的二进制前缀
数据结构·c++·算法·leetcode·职场和发展
无敌最俊朗@13 小时前
链表-力扣hot100-随机链表的复制138
数据结构·leetcode·链表
WWZZ202513 小时前
快速上手大模型:深度学习12(目标检测、语义分割、序列模型)
深度学习·算法·目标检测·计算机视觉·机器人·大模型·具身智能
Andrew_Ryan14 小时前
llama.cpp Build Instructions
算法
玖剹14 小时前
递归练习题(四)
c语言·数据结构·c++·算法·leetcode·深度优先·深度优先遍历
做人不要太理性14 小时前
【Linux系统】线程的同步与互斥:核心原理、锁机制与实战代码
linux·服务器·算法
向阳逐梦14 小时前
DC-DC Buck 电路(降压转换器)全面解析
人工智能·算法
Mz122114 小时前
day04 小美的区间删除
数据结构·算法