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)
相关推荐
粉红色回忆8 小时前
用链表实现了简单版本的malloc/free函数
数据结构·c++
写代码的小球9 小时前
C++计算器(学生版)
c++·算法
k***92169 小时前
【C++】继承和多态扩展学习
java·c++·学习
序属秋秋秋10 小时前
《Linux系统编程之进程控制》【进程等待】
linux·c语言·c++·进程·系统编程·进程控制·进程等待
l木本I10 小时前
Reinforcement Learning for VLA(强化学习+VLA)
c++·人工智能·python·机器学习·机器人
strive programming11 小时前
Effective C++_异常(解剖挖掘)
c++
wregjru11 小时前
【读书笔记】Effective C++ 条款1~2 核心编程准则
java·开发语言·c++
青岛少儿编程-王老师12 小时前
CCF编程能力等级认证GESP—C++1级—20251227
java·c++·算法
微露清风13 小时前
系统性学习C++进阶-第十四讲-二叉搜索树
开发语言·c++·学习
再睡一夏就好13 小时前
多线程并发编程核心:互斥与同步的深度解析及生产者消费者模型两种实现
linux·运维·服务器·jvm·c++·笔记