2024华为OD机试真题-最长子字符串的长度(一)-C++-OD统一考试(C卷D卷)

题目描述

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

输入描述

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

输出描述

输出是一个整数

备注

1 ≤ s.length ≤ 500000

s 只包含小写英文字母

用例1

输入

alolobo

输出

6

说明

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

用例2

输入

looxdolx

输出

7

说明

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

因为字符串首尾相连

用例3

输入

abcdefg

输出

7

考点

逻辑思维

代码

cpp 复制代码
str=input()
cnt=0 #统计'o'的个数
res=len(str)

for i in str:
    if i=='o':
        cnt+=1
if cnt%2!=0:
    res=res-1

print(res)
相关推荐
㓗冽1 小时前
分解质因数-进阶题10
c++
图图的点云库1 小时前
高斯滤波实现算法
c++·算法·最小二乘法
CoderCodingNo3 小时前
【GESP】C++七级考试大纲知识点梳理, (1) 数学库常用函数
开发语言·c++
老鱼说AI3 小时前
CUDA架构与高性能程序设计:异构数据并行计算
开发语言·c++·人工智能·算法·架构·cuda
2301_793804695 小时前
C++中的适配器模式变体
开发语言·c++·算法
旖-旎6 小时前
二分查找(1)
c++·算法·二分查找·力扣·双指针
tankeven7 小时前
HJ132 小红走网格
c++·算法
2401_857865237 小时前
C++模块接口设计
开发语言·c++·算法
add45a7 小时前
嵌入式C++低功耗设计
开发语言·c++·算法
2401_874732538 小时前
C++中的状态模式
开发语言·c++·算法