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

最新推荐文章于 2024-09-01 14:04:56 发布
最新推荐文章于 2024-09-01 14:04:56 发布
阅读量212 收藏
点赞数
分类专栏： 华为OD机试题库(C++/Java/Python） 2024华为OD机试真题(E卷D卷C卷) 文章标签： 华为od java python c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/138976013
版权
这篇博客介绍了如何解决华为在线开发者(OD)考试C卷和D卷中的一道题目，要求找到一个字符串环形排列中'l'、'o'、'x'出现偶数次的最长子字符串长度。博主提供了问题描述、输入输出规范、解题思路以及Java和Python的代码实现，并附带了若干测试用例。
摘要由CSDN通过智能技术生成
了解本专栏 订阅专栏 解锁全文 超级会员免费看
036. 服务失效判断[200 分]
半夏半暖半倾城的博客
07-08 1145
华为OD真题【javascript版本】
【免费题库】华为OD机试C卷 - 最长子字符串的长度(二)（Java 代码＋解析）
m0_66793065的博客
04-22 3064
## 题目描述 给你一个字符串 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 433
给你一个字符串 s，请你返回 两个相同字符之间的最长子字符串的长度 ，计算长度时不含这两个字符。如果不存在这样的子字符串，返回 -1 。 子字符串 是字符串中的一个连续字符序列。 示例 1： 输入：s = "aa" 输出：0 解释：最优的子字符串是两个 'a' 之间的空子字符串。 示例 2： 输入：s = "abca" 输出：2 解释：最优的子字符串是 "bc" 。 示例 3： 输入：s = "cbzxy" 输出：-1 解释：s 中不存在出现出现两次的字符，所以返回 -1 。 示例 4： 输入：s =
最长子字符串的长度
haizi19910607的专栏
02-02 466
<?php /** * 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 * * @param $s *Array ( [a] => 1 [b] => 2 [d] => 12 [e] => 4 [r] => 5 [f] => 11 [s] => 8 [t...
(算法题)最长子字符串的长度
sunrujiangmuqin的博客
08-08 1292
递归,回溯
华为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++）
2024年华为OD机试真题-最长子字符串的长度（一）-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
06-22 253
给你一个字符串 s，首尾相连成一个环形，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。输入是一个小写字母组成的字符串，输出是一个整数
华为OD机试-最长子字符串的长度2（Java/Python/C++）
shen198899的博客
05-04 505
华为OD机试-最长子字符串的长度2-华为OD机试-最长子字符串的长度2：给你一个字符串 ，字符串首尾相连成一个环形，请你在环中找出 l、o、x 字符都恰好出现了偶数次最长的长度。
华为OD机试 - 最长子字符串的长度(二) （Python/JS/C/C++ 2024 D卷 100分）
最新发布
学Java，找哪吒
09-01 629
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为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 173
具体地，我们遍历字符串两次，第一次计算前缀异或和（'o’记作1，非’o’记作0），第二次利用前缀异或和判断任意子字符串中’o’的个数是否为偶数。‘o’字符的偶数次出现：我们需要找到的是’o’字符出现次数为偶数的最长子字符串。由于’o’字符出现偶数次，那么子字符串中’o’字符的个数要么为0（没有’o’），要么为2的倍数（有偶数个’o’）。说明 最长子字符串"oxdolxl"，由于是首尾连接一起的，所以最后一个’x’和开头的’l’是连接在一起的，此字符串包含2个’o’输入是一个小写字母组成的字符串。
【100分】最长子字符串的长度
weixin_54707168的博客
12-24 568
题目要求在一个环形字符串中找出字符 ‘o’ 出现了偶数次的最长子字符串长度。这里的字符串是一个环形的，即首尾相连。代码统计了字符串中字符 ‘o’ 的出现次数，并根据其奇偶性返回相应的最长子字符串长度。当 ‘o’ 的数量为偶数时，直接返回字符串长度；当 ‘o’ 的数量为奇数时，返回长度减去 1。给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。【最长子字符串的长度】
求的一个最长的子字符串的长度，该子字符串中每个字符出现的次数都最少为 k(Java使用递归)
G81948577的博客
07-14 1017
求的一个最长的子字符串的长度，该子字符串中每个字符出现的次数都最少为 k。
最长子字符串的长度（一）
程序员阿甘的博客
11-16 1万+
实现：逻辑分析
最长子字符串的长度（二）
weixin_53591821的博客
03-19 452
【代码】最长子字符串的长度（二）
leetcode——给定一个字符串，求不重复字符的最长子字符串的长度
Together_CZ的博客
04-07 1193
英文题目如下： 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 583
读取最长的子字符串的长度 #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 1084
华为OD机试 2024D卷题库疯狂收录中，刷题。
最长子字符串的长度-华为OD面试
qq_39356818的博客
09-29 904
华为od面试，最长子字符串算法
华为od机试 - 字符串化繁为简(java
11-11
字符串化繁为简是指将复杂的问题或情况转化为简单的字符串处理。在Java语言中，可以通过字符串的各种方法和特性来实现。 首先，我们可以使用字符串的split()方法将一个字符串按照指定的分隔符分割成一个字符串数组。这个方法很实用，可以将一个较长的字符串按照指定的标记分割成若干子字符串，方便后续的处理。 其次，我们可以使用字符串的replace()方法来替换字符串中的指定字符或子串。通过这个方法，我们可以将一个字符串中的复杂部分替换为简单的内容，进而简化问题。 另外，字符串的indexOf()方法可以用来查找某个字符或子串在原字符串中的位置。通过这个方法，我们可以找到需要处理的复杂部分的位置，并进行相应的处理。 此外，字符串的length()方法可以获取字符串的长度，而charAt()方法可以获取指定位置的字符。利用这两个方法，我们可以遍历字符串，对每个字符进行逐个处理。 最后，我们还可以使用字符串的concat()方法将多个字符串连接起来成为一个字符串。这在某些情况下非常方便，可以将多个简单字符串组合成一个复杂字符串或者将一个复杂字符串拆分成多个简单字符串。 总之，通过利用Java字符串的各种方法和特性，我们可以将复杂的问题或情况转化为简单的字符串处理，达到字符串化繁为简的效果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值