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)
相关推荐
AA陈超4 分钟前
虚幻引擎5 GAS开发俯视角RPG游戏 P06-28 构建属性菜单小部件控制器
c++·游戏·ue5·游戏引擎·虚幻
恒者走天下6 分钟前
cpp / c++零基础就业学习一站式学习平台
开发语言·c++·学习
qq_4335545413 分钟前
C++ 单调栈
数据结构·c++·算法
fpcc25 分钟前
计算机原理—缓存
c++·缓存
利刃大大1 小时前
【高并发服务器】十二、LoopThreadPool线程池管理模块
服务器·c++·项目
Summer_Uncle1 小时前
【C++学习】对象特性--继承
开发语言·c++·学习
艾莉丝努力练剑2 小时前
【Git:基本操作】深度解析Git:从初始Git到熟悉基本操作
大数据·linux·c++·人工智能·git·gitee·指令
CN-Dust3 小时前
【C++】2025CSP-J第二轮真题及解析
开发语言·c++·算法
仟濹3 小时前
「经典图形题」集合 | C/C++
c语言·开发语言·c++
乙己4074 小时前
设计模式——单例模式(singleton)
java·c++·单例模式·设计模式