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)
相关推荐
xiao_li_ya14 分钟前
C++学习日记1(`*`的理解、const关键词)
开发语言·c++
郝学胜-神的一滴2 小时前
Qt 入门 01-02: 开发环境搭建指南
开发语言·c++·qt·客户端
Languorous.2 小时前
C++数据结构高阶|布隆过滤器(Bloom Filter)深度解析:从原理到手写实现,面试高频考点全覆盖
数据结构·c++·面试
山河木马2 小时前
Emscripten 从 C/C++ 调用 JavaScript
前端·javascript·c++
TANGLONG2222 小时前
【C++】继承详解——基类/派生类、作用域、默认函数、菱形继承(超详细)
java·c语言·c++·经验分享·笔记·ajax
小侯不躺平.3 小时前
C++ Boost库【2】 --stringalgo字符串算法
linux·c++·算法
code_whiter3 小时前
C++11(stack和queue)
开发语言·c++
用户805533698033 小时前
现代Qt开发教程(新手篇)2.1——QPainter 绘图基础
c++·qt
计算机安禾3 小时前
【c++面向对象编程】第12篇:继承(二):构造与析构顺序,继承中的构造函数
开发语言·c++
雪度娃娃4 小时前
结构型设计模式——享元模式
c++·设计模式·享元模式