(D卷,200分)- 最长子字符串的长度(二)（Java & JS & Python & C）

梅菊林

于 2024-08-18 16:42:26 发布

阅读量56

点赞数

分类专栏： 2024华为OD+OJ（Java/JS/Py/C/C++）文章标签：数据结构

本文链接：https://blog.csdn.net/2301_79779756/article/details/141301710

版权

2024华为OD+OJ（Java/JS/Py/C/C++）专栏收录该内容

201 篇文章 8 订阅 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

题目描述

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

输入描述

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

输出描述

输出是一个整数

备注

1 ≤ s.length ≤ 5 * 10^5
s 只包含小写英文字母

用例

输入	alolobo
输出	6
说明	最长子字符串之一是 "alolob"，它包含 'l'，'o' 各2个，以及 0 个 'x'。

输入

looxdolx

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

梅菊林

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

华为OD机试D卷C卷 - 最长子字符串的长度(二)（Java & Python& JS & C++ & C ）

算法大师！

01-23

2207

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

环形序列

陈颜的博客

02-12

6391

原题链接题目大意，给你一个字符串，该字符串首尾相连组成一个环，选择这个环的一个位置作为字符串起点，使得字符串字典序最小。例如EFGABCD，显然从A开始的ABCDEFG字符串字典序最小。由于这题字符串长度最多100，我直接开了一个string数组用来存放每种情况，然后使用sort排字典序即可。 AC代码： #include <iostream> #include <...

1 条评论您还未登录，请先登录后发表或查看评论

求最长子串的长度（Longest Substring Without Repeating Characters）

piao00lingping的专栏

04-10

481

leetcode 题目求最长的字符子串，要求找到字符串中最长的子串的长度，时间复杂度为O（n）。

【华为OD机试真题 Java】字符成环找偶数O（100%通过+全网最详细注释）

qq_40642440的博客

11-26

954

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

(算法题)最长子字符串的长度

sunrujiangmuqin的博客

08-08

1255

递归,回溯

(D卷,200分)- 最长子字符串的长度(二)（Java & JS & Python & C）.png

最新发布

06-17

华为OD正版题库，CD卷，2024原题库。超低价可下载包含多种代码和解析，不用购买高价的专栏，任何问题可私信

(机考卷,200分)- 最长子字符串的长度(二)（Java & JS & Python & C）.html

05-05

(机考卷,200分)- 最长子字符串的长度(二)（Java & JS & Python & C）.html

华为OD机试C卷- 最长子字符串的长度(二)（Java & JS & Python ）.md-私信看全套OD代码及解析

06-10

### 华为OD机试C卷 - 最长子字符串的长度(二)（Java & JS & Python） #### 题目背景与要求本题目属于基础数据结构与算法的范畴，主要考察的是对于字符串处理的理解，特别是对于环形字符串中的特殊处理方式。题目...

华为OD机试 - 最长子字符串的长度(二)（Java & JS & Python & C & C++）.html

04-20

华为OD机试 - 最长子字符串的长度(二)（Java & JS & Python & C & C++）.html

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

qq_35948955的博客

12-15

1376

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

【华为机试真题 JAVA】最长子字符串的长度-100

weixin_52894047的博客

08-23

896

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

【华为OD机试真题 C++】字符成环找偶数O

steven_my的博客

03-17

263

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

【华为OD机试真题 python】最长子字符串的长度【2022 Q4 | 100分】

无痕de泪的博客

11-20

1042

华为OD机试 Python OD笔试最长子字符串的长度：给你一个字符串 s，字符串s首尾相连成一个环形，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度

华为机试：获取字符串中连续出现次数第k多的字母的次数

AOBO516的专栏

06-04

1212

给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。第一行有一个子串(1

【算法分析与设计】O的偶次

m0_62645012的博客

03-16

1868

首先需要遍历环形字符串 s，然后记录每个位置开始的子字符串中 'o' 字符出现的次数。为了处理环形的情况，我们可以将字符串复制一次并连接起来，这样就可以处理环形的情况了。然后，我们可以从每个位置开始，向前或向后遍历，统计 'o' 字符出现的次数，并记录下来。最后，我们找到出现偶数次 'o' 字符的最长子字符串的长度。给你一个字符串 s，字符串s首尾相连成一个环形，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。输入是一串小写字母组成的字符串。

Codeforces#385div.2 2017-01-13 practice

R_O_J的博客

01-14

607

A Hongcow Learns the Cyclic Shift 题意:给一个字符串,首尾相接成环形,长度为k,问从上面取连续的k个字符,能找出多少不同字符串. 题解:长度为k,那么从串首开始每次后移一个字符,即最长为2k,因为是环形,所以所给字符串本身接在它自己串尾就行. 代码:传送门 B Hongcow Solves A Puzzle 题意:给你一张图版,上面由拼图,"

【华为OD】C卷真题 100分：最长子字符串的长度（一） Java代码实现[思路+代码]

十年以上编程经验的干货分享

02-20

1032

给你一个字符串s，字符串s首尾相连成一个环形，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。输入描述输入是一串小写字母组成的字符串 输出描述输出是一个整数

华为OD机试 Python【最长子字符串的长度】

wtswts1232的博客

02-27

434

3、如果 ‘o’ 的总个数是奇数，那么去掉一个 ‘o’ 后，剩余的部分就是满足条件的最长子字符串，返回字符串长度减一。给你一个字符串 s，首尾相连成一个环形，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。2、如果 ‘o’ 的总个数是偶数，那么整个字符串就是满足条件的最长子字符串，直接返回字符串的长度。说明最长子字符串之一是 “alolob”，它包含2个’o’1、统计字符串中 ‘o’ 的总个数。输入是一个小写字母组成的字符串。s 只包含小写英文字母。输入 alolobo。

python最长子字符串

04-05

以下是一个Python程序，用于查找给定字符串中的最长子字符串： ```python def longest_substring(s): """ Find the longest substring in a given string. Args: s (str): The input string. Returns: str:...