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

题目描述:

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

输入描述:

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

输出描述:

输出是一个整数

补充说明:

1 <= s.length <= 5 x 10^5

s 只包含小写英文字母。

 收起

示例1

输入:

alolobo

输出:

6

说明:

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

示例2

输入:

looxdolx

输出:

7

说明:

最长子字符串是 "oxdolxl",由于是首尾连接在一起的,所以最后一个 'x' 和开头的 'l'是连接在一起的,此字符串包含 2 个'o' 。

示例3

输入:

bcbcbc

输出:

6

说明:

这个示例中,字符串 "bcbcbc" 本身就是最长的,因为  'o' 都出现了 0 次。

解题思路:使用字符串处理解决。

import sysfor line in sys.stdin:input_str = line.strip()char_o_nums = input_str.count('o')if char_o_nums % 2 == 0:print(len(input_str))else:print(len(input_str) - 1)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/193560.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

用Python实现石头剪刀布的游戏(扩展)

剪刀石头布是一种划拳游戏&#xff0c;规则是剪刀赢布&#xff0c;布赢石头&#xff0c;石头赢剪刀。假设使用3个整数0、1、2来分别代表石头、剪刀、布。每一局中&#xff0c;计算机随机生成3个整数0、1、2中的一个&#xff0c;用户使用键盘输入0、1、2中的一个整数&#xff0c…

arcgis导出某个属性的栅格

选中栅格特定属性想要导出时&#xff0c;无法选中“所选图形” 【方法】spatial analyst 工具——提取分析——按属性提取

C++笔试训练day_1

文章目录 选择题编程题 选择题 编程题 #include <iostream> #include <algorithm> #include <vector>using namespace std;int main() {int n 0;cin >> n;vector<int> v;v.resize(3 * n);int x 0;for(int i 0; i < v.size(); i){cin >&…

删除容器挂载卷打包容器镜像并传到阿里云

简单记录下打包上传的全过程&#xff0c;补充docker知识&#xff0c;利用阿里云进行docker镜像共享开发。 阿里云登录 sudo docker login --usernameyouxiangyouxiang.com registry.cn-hangzhou.aliyuncs.com这个登录密码可以在容器镜像服务/实例列表/镜像仓库页面左侧tab下的…

【Java基础篇 | 面向对象】—— 聊聊什么是多态(下篇)

个人主页&#xff1a;兜里有颗棉花糖 欢迎 点赞&#x1f44d; 收藏✨ 留言✉ 加关注&#x1f493;本文由 兜里有颗棉花糖 原创 收录于专栏【JavaSE_primary】 本专栏旨在分享学习JavaSE的一点学习心得&#xff0c;欢迎大家在评论区讨论&#x1f48c; 目录 一、动态绑定和静态绑…

opencv几何变换和图像形态学

实验1 实验内容 该代码演示了如何使用OpenCV库中的WarpAffine函数进行图像基础的仿射变换 代码注释 import numpy as np import cv2 as cvimg cv.imread(rtest.jpg, 1) rows, cols, channels img.shape M np.float32([[1,0,100],[0,1,50]]) res cv.warpAffine(img, M, …

PHP数组面试题

PHP数组面试题 1. 创建一个包含多个元素的数组&#xff0c;并打印输出数组的内容。 <?php $array array(apple, banana, orange); print_r($array); ?>2. 如何访问数组中的特定元素&#xff1f; <?php $array array(apple, banana, orange); echo $array[1]; …

【微信小程序】上传头像 微信小程序内接小程序客服

这里写目录标题 微信小程序上传头像使用button按钮包裹img 微信小程序内接小程序客服使用button按钮跳转客服 微信小程序上传头像 使用button按钮包裹img 原本思路是只使用image标签再加上chooseImg&#xff0c;但发现使用button标签上传头像这种方法更实用。微信小程序文档上…

C++实现DFS、BFS、Kruskal算法和Prim算法、拓扑排序、Dijkstra算法

背景&#xff1a; 实现要求&#xff1a; 根据图的抽象数据类型的定义&#xff0c;请采用邻接矩阵来存储图1&#xff0c;采用邻接表来存储图2&#xff0c;并完成如下操作&#xff1a;对图1无向图进行深度优先遍历和广度优先遍历。对图1无向图采用Kruskal算法和Prim算法得出最小…

如何保持高能量

精力管理 精力管理对于平衡多项任务和保持热情至关重要。 通过自我积极反馈循环系统培养积极的内心声音。 培养仪式和习惯来控制内心的声音并保持能量。 学习语言带来正能量和宝贵的技能 保持高能量需要自我赋权和体力充电。 经常锻炼有很多好处&#xff0c;包括改善健康…

BLIP和BLIP2

1.BLIP BLIP的第一个共享是将图像文本理解与图像文本生成任务进行了统一&#xff0c;形成了多模态统一模型&#xff0c;模型在ITC任务上的效果也比CLIP更好。 1.1任务 ITC&#xff1a;就是CLIP中的图像文本对比学习任务 ITM&#xff1a;针对ITC任务中匹配不正确的样本&#…

django 创建表模型中的meta

null 如果为True&#xff0c;Django 将用NULL 来在数据库中存储空值。 默认值是 False. blank 后台管理---》admin中会用&#xff0c;咱们一般用的少 如果为True&#xff0c;该字段允许不填。默认为False。 要注意&#xff0c;这与 null 不同。null纯粹是数据库范畴的&#…

每当晚上,总是会因为自己没有对象而感到灵魂上的孤独

每到晚上&#xff0c;总是会因为自己没有对象而感到灵魂上的孤独 那是灵魂上的孤独。心中很多的渴望没有满足&#xff0c;无处所说&#xff0c;自己内心的苦闷总是希望能够在现实生活中有一个人可以倾诉&#xff0c;希望有一个人能够和自己一起去面对生活中的风风雨雨。 我理…

FreeRtos第一个task是怎么run起来的

第一个task是怎么起来的呢&#xff1f;分析完vTaskStartScheduler&#xff0c;就会有答案了。 那vTaskStartScheduler()干了啥呢&#xff1f; 一、创建prvIdleTask task 二、xTimerCreateTimerTask里创建prvTimerTask task 三、初始化一些全局变量 3.1 xNextTaskUnblockTime…

业务数据治理体系化实施流程学习总结

目录 一、业务数据治理实施流程 步骤 1&#xff1a;发现问题和制定目标 步骤 2&#xff1a;针对问题进行拆解&#xff0c;设计可衡量的指标 步骤 3&#xff1a;制定解决SOP和检查研发标准规范 步骤 4&#xff1a;推广运营&#xff0c;以拿结果为核心目标 步骤 5&#xff…

navicat某些表为什么不按主键排序

不知道大家注没注意过navicat的这种情况 为什么不是按主键排序呢 我们来全表扫描看下他的执行计划 explain select * from orsql3; 可以发现不是全表扫描而是索引树扫描&#xff0c;由此得知了共性&#xff0c;不按主键顺序排序的表&#xff0c;肯定是在二级索引上就保存着全部…

计算机网络体系的形成

目录 1、开放系统互连参考模型OSI/RM 2、两种国际标准 3、协议与划分层次 4、网络协议的三要素 5、划分层次 &#xff08;1&#xff09;文件发送模块使两个主机交换文件 &#xff08;2&#xff09;通信服务模块 &#xff08;3&#xff09;接入网络模块 6、分层带来的好…

pytorch 模型量化quantization

pytorch 模型量化quantization 1.workflow1.1 PTQ1.2 QAT 2. demo2.1 构建resnet101_quantization模型2.2 PTQ2.3 QAT 参考文献 pytorch框架提供了三种量化方法&#xff0c;包括&#xff1a; Dynamic QuantizationPost-Training Static Quantization&#xff08;PTQ&#xff0…

一分钟认识JS中 ?? 和 || 两者的用法和区别

前言 在JS中&#xff0c;&#xff1f;&#xff1f; 和 || 都可以处理空值或者未定义&#xff0c;这两个操作符有什么区别呢&#xff1f; || || 是逻辑或运算符&#xff0c;用于进行逻辑判断&#xff0c;它是这样运行的&#xff0c;如果第一操作值为假值&#xff08;null、un…

随心玩玩(十)git

写在前面&#xff1a;研究生一年多了&#xff0c;一直浑浑噩噩的&#xff0c;在深度学习的泥潭挣扎了好久&#xff0c;终于走出了精神内耗的泥潭…好久没有写博客了&#xff0c;决定重新捡起来…记录一下学习吧~ 之前写了一篇git的博客&#xff0c;【github 从0开始的基本操作…