【华为OD机试-C卷D卷-200分】最长子字符串的长度(二)(C++/Java/Python)

最新推荐文章于 2024-09-01 14:04:56 发布
最新推荐文章于 2024-09-01 14:04:56 发布
阅读量230 收藏
点赞数
分类专栏： 华为OD机试题库(C++/Java/Python） 2024华为OD机试真题(E卷D卷C卷) 文章标签： 华为od java python c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/goldarmour/article/details/138976013
版权
这篇博客介绍了如何解决华为在线开发者(OD)考试C卷和D卷中的一道题目，要求找到一个字符串环形排列中'l'、'o'、'x'出现偶数次的最长子字符串长度。博主提供了问题描述、输入输出规范、解题思路以及Java和Python的代码实现，并附带了若干测试用例。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

了解本专栏 订阅专栏 解锁全文 超级会员免费看
036. 服务失效判断[200 分]
半夏半暖半倾城的博客
07-08 1168
华为OD真题【javascript版本】
【免费题库】华为OD机试C卷 - 最长子字符串的长度(二)（Java 代码＋解析）
m0_66793065的博客
04-22 3094
## 题目描述 给你一个字符串 s，字符串 s 首尾相连成一个环形，请你在环中找出 'l'、'o'、'x' 字符都恰好出现了偶数次最长子字符串的长度。 ## 输入描述 输入是一串小写的字母组成的字符串 ## 输出描述 输出是一个整数 备注 1 ≤ s.length ≤ 5 * 10^5 s 只包含小写英文字母 ## 用例 输入 alolobo 输出 6 说明 最长子字符串之一是 "alolob"，它包含 'l'，'o' 各2个，以及 0 个 'x'。 输入 looxdolx 输出 7 说明 最长的子字
力扣 1624. 两个相同字符之间的最长子字符串 C++
ganlanA的博客
10-31 451
给你一个字符串 s，请你返回 两个相同字符之间的最长子字符串的长度 ，计算长度时不含这两个字符。如果不存在这样的子字符串，返回 -1 。 子字符串 是字符串中的一个连续字符序列。 示例 1： 输入：s = "aa" 输出：0 解释：最优的子字符串是两个 'a' 之间的空子字符串。 示例 2： 输入：s = "abca" 输出：2 解释：最优的子字符串是 "bc" 。 示例 3： 输入：s = "cbzxy" 输出：-1 解释：s 中不存在出现出现两次的字符，所以返回 -1 。 示例 4： 输入：s =
最长子字符串的长度
haizi19910607的专栏
02-02 494
<?php /** * 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 * * @param $s *Array ( [a] => 1 [b] => 2 [d] => 12 [e] => 4 [r] => 5 [f] => 11 [s] => 8 [t...
(算法题)最长子字符串的长度
sunrujiangmuqin的博客
08-08 1338
递归,回溯
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
热门推荐
shen198899的博客
05-02 8万+
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
华为OD机试 - 最长子字符串的长度(二) （Python/JS/C/C++ 2024 D卷 100分）
学Java，找哪吒
09-01 746
华为OD机试 2024E卷题库疯狂收录中，刷题。
2024年华为OD机试真题-最长子字符串的长度（一）-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
06-22 300
给你一个字符串 s，首尾相连成一个环形，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。输入是一个小写字母组成的字符串，输出是一个整数
华为OD机试-最长子字符串的长度2（Java/Python/C++）
shen198899的博客
05-04 536
华为OD机试-最长子字符串的长度2-华为OD机试-最长子字符串的长度2：给你一个字符串 ，字符串首尾相连成一个环形，请你在环中找出 l、o、x 字符都恰好出现了偶数次最长的长度。
华为OD机试 - 最长子字符串的长度(二)（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 最长子字符串的长度(二)（Java & JS & Python & C & C++）.html
(D卷,100分)- 最长子字符串的长度（一）（Java & JS & Python & C）
2301_79779756的博客
06-03 190
具体地，我们遍历字符串两次，第一次计算前缀异或和（'o’记作1，非’o’记作0），第二次利用前缀异或和判断任意子字符串中’o’的个数是否为偶数。‘o’字符的偶数次出现：我们需要找到的是’o’字符出现次数为偶数的最长子字符串。由于’o’字符出现偶数次，那么子字符串中’o’字符的个数要么为0（没有’o’），要么为2的倍数（有偶数个’o’）。说明 最长子字符串"oxdolxl"，由于是首尾连接一起的，所以最后一个’x’和开头的’l’是连接在一起的，此字符串包含2个’o’输入是一个小写字母组成的字符串。
【100分】最长子字符串的长度
weixin_54707168的博客
12-24 599
题目要求在一个环形字符串中找出字符 ‘o’ 出现了偶数次的最长子字符串长度。这里的字符串是一个环形的，即首尾相连。代码统计了字符串中字符 ‘o’ 的出现次数，并根据其奇偶性返回相应的最长子字符串长度。当 ‘o’ 的数量为偶数时，直接返回字符串长度；当 ‘o’ 的数量为奇数时，返回长度减去 1。给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。【最长子字符串的长度】
求的一个最长的子字符串的长度，该子字符串中每个字符出现的次数都最少为 k(Java使用递归)
G81948577的博客
07-14 1063
求的一个最长的子字符串的长度，该子字符串中每个字符出现的次数都最少为 k。
最长子字符串的长度（一）
优快云
11-16 1万+
实现：逻辑分析
最长子字符串的长度（二）
weixin_53591821的博客
03-19 492
【代码】最长子字符串的长度（二）
leetcode——给定一个字符串，求不重复字符的最长子字符串的长度
Together_CZ的博客
04-07 1240
英文题目如下： Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the length is 3. Given "bbbbb", the answer is "b", with the length of 1. Given "pwwkew...
最长的子字符串
weixin_49865619的博客
03-07 595
读取最长的子字符串的长度 #include<iostream> #include<string> using namespace std; int main() { string s; cin>>s; // last数组用来记录字符上一次出现的位置 int last[128]; for (int i = 0; i < 128; i++) { last[i] = -1; //必须初始化为-1，因为下面有l
华为OD机试 - 最长子字符串的长度(二) （Java 2024 D卷 100分）
学Java，找哪吒
08-08 1144
华为OD机试 2024D卷题库疯狂收录中，刷题。
最长子字符串的长度-华为OD面试
qq_39356818的博客
09-29 930
华为od面试，最长子字符串算法
华为od机试e卷 2025
最新发布
03-14
设计一个函数，计算两个二进制字符串异或后包含连续1的最长子串长度。 例如输入`a="1010"`, `b="1101"`，异或结果为`0111`，最长连续1的长度为3。 **代码实现** ```python def max_xor_ones(a: str, b: str) -> ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值