华为OD机试 Python【最长子字符串的长度】

该博客主要介绍了如何解决华为在线开发者(OD)机试中的一道问题,即寻找一个环形字符串中出现偶数次的'o'字符形成的最长子字符串的长度。解题思路包括统计'o'字符数量,根据数量的奇偶性判断最长子串长度。给出的示例字符串为'alolobo',最长子串长度为6。
摘要由CSDN通过智能技术生成

题目

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

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

输出描述
输出是一个整数

备注
1 ≤ s.length ≤ 500000
s 只包含小写英文字母

用例
输入 alolobo
输出 6
说明 最长子字符串之一是 “alolob”,它包含2个’o’

解题思路

1、统计字符串中 ‘o’ 的总个数。
2、如果 ‘o’ 的总个数是偶数,那么整个字符串就是满足条件的最长子字符串,直接返回字符串的长度。
3、如果 ‘o’ 的总个数是奇数,那么去掉一个 ‘o’ 后,剩余的部分就是满足条件的最长子字符串,返回字符串长度减一。

代码

# -*- coding: utf-8 -*-
def find_longest_even_substring(s
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值