最长子字符串的长度 (一) - 华为OD统一考试（C卷）

已于 2023-12-14 20:04:12 修改
阅读量756 收藏
点赞数 4
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（A/B/C/D/E）最新题库 华为OD机试题库《C++》限时优惠 9.9 文章标签： 华为od c语言 开发语言 java python c++ 算法
于 2023-12-08 07:58:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/user_longling/article/details/134868842
华为OD统一考试C卷探讨如何找到一个环形字符串中字符'o'出现偶数次的最长子字符串长度。若'o'数量为偶数，答案即为字符串全长；若为奇数，则为全长减一。题解提供了C++、Java和Python的实现。

OD统一考试（C卷）

分值： 100分

题解： Java / Python / C++

alt

题目描述

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

输入描述

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

输出描述

输出是一个整数

示例1

输入
alolobo

输出
6

说明
最长子字符串之一是“alolob”，它包含'o'2个

示例2

输入
looxdox

输出
7

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

示例3

输入
bcbcbc

输出
6

说明
这个示例中，字符串“bcbcbc”本身就是最长的，因为o'都出现了0次

题解

了解本专栏 订阅专栏 解锁全文
【免费题库】华为OD机试C卷 - 最长子字符串的长度(二)（Java 代码＋解析）
m0_66793065的博客
04-22 3190
## 题目描述 给你一个字符串 s，字符串 s 首尾相连成一个环形，请你在环中找出 'l'、'o'、'x' 字符都恰好出现了偶数次最长子字符串的长度。 ## 输入描述 输入是一串小写的字母组成的字符串 ## 输出描述 输出是一个整数 备注 1 ≤ s.length ≤ 5 * 10^5 s 只包含小写英文字母 ## 用例 输入 alolobo 输出 6 说明 最长子字符串之一是 "alolob"，它包含 'l'，'o' 各2个，以及 0 个 'x'。 输入 looxdolx 输出 7 说明 最长的子字
【华为OD】C卷真题 100分：最长子字符串的长度（一） C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
02-20 942
此字符串包含 2 个'o'。示例3输入输出示例仅供调试，后台判题数据一般不包含示例输入复制bcbcbc输出复制6说明复制这个示例中，字符串 "bcbcbc" 本身就是最长的，因为 'o' 都出现了 0 次。备注s 只包含小写英文字母。668+---+
【华为OD】C卷真题 100分：最长子字符串的长度（一） python代码实现[思路+代码]
十年以上编程经验的干货分享
02-20 1085
给你一个字符串s，字符串s首尾相连成一个环形，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。 输入描述 输入是一串小写字母组成的字符串 输出描述 输出是一个整数
最长子字符串的长度（一）
热门推荐
优快云
11-16 1万+
实现：逻辑分析
(D卷,100分)- 最长子字符串的长度（一）（Java & JS & Python & C）
2301_79779756的博客
06-03 226
具体地，我们遍历字符串两次，第一次计算前缀异或和（'o’记作1，非’o’记作0），第二次利用前缀异或和判断任意子字符串中’o’的个数是否为偶数。‘o’字符的偶数次出现：我们需要找到的是’o’字符出现次数为偶数的最长子字符串。由于’o’字符出现偶数次，那么子字符串中’o’字符的个数要么为0（没有’o’），要么为2的倍数（有偶数个’o’）。说明 最长子字符串"oxdolxl"，由于是首尾连接一起的，所以最后一个’x’和开头的’l’是连接在一起的，此字符串包含2个’o’输入是一个小写字母组成的字符串。
2024华为OD机试真题-最长子字符串的长度（一）-python/C++-OD统一考试（C卷D卷）
goldarmour的博客
05-29 345
给你一个字符串 s，首尾相连成一个环形，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。输入是一个小写字母组成的字符串，输出是一个整数
2024年华为OD机试真题-最长子字符串的长度（一）-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
06-22 378
给你一个字符串 s，首尾相连成一个环形，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。输入是一个小写字母组成的字符串，输出是一个整数
最长子字符串的长度(二) - 华为OD统一考试
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
01-23 1078
OD统一考试（C卷）分值： 200分题解： Java / Python / C++。 给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出'l'、'o'、'x' 字符都恰好出现了偶数次最长子字符串的长度。 ## 输入描述 输入是一串小写的字母组成的字符串。 ## 输出描述 输出是一个整数。
华为OD机试Python - 最长子字符串的长度
A_D_I_D_A_S的博客
03-14 263
给你一个字符串 s，首尾相连成一个环形，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。
最长子字符串的长度-华为OD面试
qq_39356818的博客
09-29 960
华为od面试，最长子字符串算法
最长子字符串的长度（一）【华为OD机试JAVA&Python&C++&JS题解】
博客
03-02 1312
最长子字符串的长度（一）【华为OD机试JAVA&Python&C++&JS题解】 给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。 输入描述： 输入是一串小写字母组成的字符串 输出描述： 输出是一个整数
最长子字符串的长度（一）【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
03-22 1008
最长子字符串的长度（一）【华为OD机试】(JAVA&Python&C++&JS题解) 给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。
最长子串的长度
磨镜台的博客
05-26 1498
最长子串 的长度 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串...
华为OD机试真题-最长子字符串的长度（一）-2023年OD统一考试（C卷）---Python3--开源
jiet07的博客
02-26 1182
方法1：循环变量双倍字母（保证环线），记录最大偶次，如果是，则记录left和并替换left位置，并添加子字符串；方法2：直接求出双倍字母的索引，根据最大偶次，循环遍历索引求出子字符串。思路转化：求出o字母出现偶次（o的索引）；
华为OD机试C卷“最长子字符串长度（一）”Java编程解答
wwwwwmmn的博客
03-07 504
给你一个字符串 s，字符串 s 首尾相连成一个环形 ，请你在环中找出 'o' 字符出现了偶 数次最长子字符串的长度。
最长子字符串的长度
haizi19910607的专栏
02-02 520
<?php /** * 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 * * @param $s *Array ( [a] => 1 [b] => 2 [d] => 12 [e] => 4 [r] => 5 [f] => 11 [s] => 8 [t...
036. 服务失效判断[200 分]
半夏半暖半倾城的博客
07-08 1218
华为OD真题【javascript版本】
最长子字符串的长度——分治法
DAHWHG的博客
01-15 654
确定递推方程： 假如S1的最后一个元素与S2的最后一个元素相等，那么S1和S2的LCS就等于 {S1减去最后一个元素} 与 {S2减去最后一个元素} 的 LCS 再加1。 假如S1的最后一个元素与S2的最后一个元素不等，那么S1和S2的LCS就等于 ： {S1减去最后一个元素} 与 S2 的LCS， {S2减去最后一个元素} 与 S1 的LCS 中的较大值。 def lcs(a, b, i, j): if i < 0 or j < 0: return 0
华为机试真题--最长子字符串的长度
最新发布
qq_25360769的博客
07-08 994
给你一个字符串 s，字符串 s 首尾相连成一个环形，请你在环中找出 'o' 字符都恰好出现了偶数次最长子字符串的长度。说明：最长字符串是"oxdolxl"，由于是首位连接在一起的，所以最后一个'x'和开头。说明：这个示例中，字符串"bcbcbc"本身就是最长的，因为'o'出现了0次，偶数；说明：最长字符串之一是"alolob"，它包含2个"o"，偶数；的'l'是连接在一起的，此字符串包含2个'o'，偶数;输入是一串小写的字母组成的字符串，注意是小写字母。输入：looxdolx。输入：alolobo。
华为OD练习题：计算指定字符出现次数详解
从标题“华为od-华为od练习题之计算某字符出现次数.zip”可以看出，该压缩包内包含的是与华为OD考试相关的编程训练资料，重点聚焦于如何统计一个指定字符在一个字符串中出现的次数。这类问题虽然看似简单，但其背后...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

什码情况

你的鼓励就是我最大的动力。

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

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

打赏作者

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

抵扣说明：

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

余额充值