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

news/2024/7/20 17:15:58 标签: 华为od, c语言, 链表, java, 华为

题目描述:

给你一个字符串 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 sys

for 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.niftyadmin.cn/n/5235227.html

相关文章

第14周 预习、实验与作业:Java JDBC编程

目录 1.回想“流与文件”章节&#xff0c;如何将一组对象存储到文件中&#xff1f;主要步骤是什么。 2.关系数据库中使用表存储数据。查询资料回答&#xff1a;表的设计应该遵循什么基本规范&#xff1f;如果要将Student对象(学号、姓名、年龄、分数、学院)存入数据库&#xf…

封装hook函数【便于复用】

目录 一般函数封装封装hook函数 一般函数封装 普通的删除逻辑封装函数—子组件点击删除-通过 defineEmits 通知父组件&#xff08;自定义事件&#xff09;进行删除 const deleteLoading ref(false) const emits defineEmits<{(e: click-delete, id: string): void }>()…

每日OJ题_算法_滑动窗口③_力扣1004. 最大连续1的个数 III

目录 力扣1004. 最大连续1的个数 III 解析代码 力扣1004. 最大连续1的个数 III 难度 中等 给定一个二进制数组 nums 和一个整数 k&#xff0c;如果可以翻转最多 k 个 0 &#xff0c;则返回 数组中连续 1 的最大个数 。 示例 1&#xff1a; 输入&#xff1a;nums [1,1,1,…

Spring-Mybatis读写分离笔记整理

编写Spring动态数据源实现类public class ReadWriteDataSource extends AbstractRoutingDataSource {NullableOverrideprotected Object determineCurrentLookupKey() {return DsTypeHolder.get().getCode();} }编写Mybatis拦截器切换数据源Intercepts({Signature(type Execut…

不得不说,HelpLook真的是一个很懂用户的文档管理工具

在当今互联网时代&#xff0c;信息的爆炸性增长使得有效管理和组织文档变得至关重要。随着企业规模的扩大和团队协作的增加&#xff0c;如何高效地存储、共享和访问关键知识和文档成为了一个难题。不过&#xff0c;我早之前有幸发现&#xff0c;HelpLook这个文档工具是真正懂得…

github打不开,全网最简单解决方法,没有之一

下载watt toolkit&#xff0c; 选择‘github’&#xff0c;点击‘一键加速’&#xff0c; 具体步骤如下&#xff1a;去电脑微软商店下载watt toolkit&#xff0c;或者直接打开网址https://apps.microsoft.com/detail/9MTCFHS560NG?hlen-us&glUS 如图&#xff0c;点击安装i…

【爬虫】自动下载指定网站全部图片(Java版)

爬虫是一种自动化程序&#xff0c;能够模拟人类的浏览行为&#xff0c;访问网络资源并提取所需数据。它可以通过发送HTTP请求获取网页内容&#xff0c;并对网页进行解析和数据提取。 在大多数时候&#xff0c;提到爬虫我们就会想到 Python&#xff0c;其实 Java 也是可以实现爬…

Linux的基本指令(五)

目录 前言 tar指令(重要) 再次思考&#xff0c;为什么要打包和压缩呢&#xff1f; 实例&#xff1a;基于xshell进行压缩包在Windows与Linux之间的互传 实例&#xff1a;实现两个Linux系统之间的文件互传 bc指令 uname -r指令 重要的热键 关机与开机 扩展命令 shell及…