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

题目描述

给你一个字符串 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)
相关推荐
CoderCodingNo3 分钟前
【CSP】CSP-XL 2025辽宁复赛真题-第四题, 购物(buy)
算法
nuowenyadelunwen13 分钟前
Harvard CS50 Problems Set 5
数据结构·harvard cs50·树,哈希表,链表
mjhcsp25 分钟前
P14795 [JOI 2026 二次预选] 分班 / Class Division
数据结构·c++·算法
闻缺陷则喜何志丹26 分钟前
【计算几何 最短路 动态规划】P1354 房间最短路问题
数学·算法·动态规划·最短路·计算几何·洛谷
girl-072641 分钟前
2025.12.29实验题目分析总结
数据结构·算法
点云SLAM1 小时前
Truncated Least Squares(TLS 截断最小二乘)算法原理
算法·slam·位姿估计·数值优化·点云配准·非凸全局优化·截断最小二乘法
sin_hielo1 小时前
leetcode 840
数据结构·算法·leetcode
feifeigo1231 小时前
基于MATLAB的木材图像去噪算法实现
算法·计算机视觉·matlab
股朋公式网1 小时前
斩仙飞刀、 通达信飞刀 源码
python·算法
不吃橘子的橘猫1 小时前
NVIDIA DLI 《Build a Deep Research Agent》学习笔记
开发语言·数据库·笔记·python·学习·算法·ai