华为OD机试E卷 --寻找符合要求的最长子串 --24年OD统一考试（Java & JS & Python & C & C++）

飞码创造者

于 2024-11-28 15:23:04 发布

阅读量1.1k

点赞数

分类专栏：最新华为OD机试题库2024 文章标签：华为od java javascript python c语言

本文链接：https://blog.youkuaiyun.com/wbajsjhhhhh/article/details/144111132

版权

最新华为OD机试题库2024 专栏收录该内容

160 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

文章目录

题目描述

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

输入描述

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

输出描述

输出是一个整数

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

用例

输入

alolobo

输出

6

说明
最长子字符串之一是 “alolob”，它包含 ‘l’，‘o’ 各2个，以及 0 个 ‘x’。

输入

looxdolx

输出

7

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

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

飞码创造者

关注关注

0
点赞
踩
200

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

【华为OD机试】寻找符合要求的最长子串

算法菌的博客

11-27

178

给定一个字符串s，找出这样一个子串：该子串中任意一个字符最多出现2次该子串不包含指定某个字符请你找出满足该条件的最长子串的长度

华为OD机试 - 寻找符合要求的最长子串（Python/JS/C/C++ 2024 E卷 100分）

学Java，找哪吒

02-28

592

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。给定一个字符串 s ，找出这样一个子串：请你找出满足该条件的最长子串的长度。第一行为要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]。第二行为字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1,10000]。一个整数，满足

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

华为OD题目：寻找符合要求的最长子串

weixin_45611920的博客

05-10

258

双指针

2401_84931473的博客

05-17

407

将输入字符转换成单字符数组，遍历数组拿到满足条件的子串。将子串装入List，最后拿到最长子串的长度。所以一个子串结束时可以以字母来判断。若最后一位不是字符，是数字时不要遗漏。子串开始字符是字母，下一个字母就是子串结束的标识，且不包含。子串开始字符是数字，字母出现就是子串结束的标识，要包含。

华为OD机试 - 寻找符合要求的最长子串（JS）

m0_46181452的博客

10-26

由于本题描述中说：字符串s，每个字符范围[0-9a-zA-Z]，以及屏蔽字符取值范围[0-9a-zA-Z]，因此我们统计滑窗内部字符数量时，可以使用长度为128的数组来作为容器，因为要统计的字符的ASCII码必然在0~128范围中。第二行为：字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1, 10000]第一行为：要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]一个整数，满足条件的最长子串的长度；请你找出满足该条件的最长子串的长度。如果不存在满足条件的子串，则返回0。

华为OD机试C卷- 寻找相同子串（Java & JS & Python & C）.md-免费看解析和代码

05-30

私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录

华为OD机试C卷- 求满足条件的最长子串的长度（Java & JS & Python & C）.md-免费看解析和代码

05-26

私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录

华为OD机试E卷 --关联子串--24年OD统一考试（Java & JS & Python & C & C++）

wbajsjhhhhh的博客

11-22

1947

给定两个字符串 str1和str2，如果字符串str1中的字符，经过排列组合后的字符串中，只要有一个字符串是str2的子串，则认为str1是str2的关联子串。若str1是str2的关联子串，请返回子串在str2的起始位置；若不是关联子串，则返回-1。

【华为OD机试】真题E卷-寻找符合要求的最长子串（C++）

u014481728的博客

09-16

870

给定一个字符串s，找出这样一个子串：该子串中任意一个字符最多出现2次，该子串不包含指定某个字符；请你找出满足该条件的最长子串的长度。

【华为OD机试真题 Python】求满足条件的最长子串的长度

weixin_49298240的博客

10-13

857

给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、只包含1个字母(a~z, A~Z)，其余必须是数字；2、字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。输入描述：字符串(只包含字母和数字)输出描述：子串的长度。

【华为OD机试真题2023JAVA】寻找符合要求的最长子串.html

02-03

【华为OD机试真题2023JAVA】寻找符合要求的最长子串.html

【首发独家】华为OD机试 - 寻找符合要求的最长子串（C 语言解题）

05-06

1万+

最近更新的博客华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典【华为 OD 机试】全流程解析+经验分享,题型分享,防作弊指南华为 od 机试，独家整理已参加机试人员的实战技巧本篇题解：寻找符合要求的最长子串题目描述给定一个字符串 s ，找出这样一个子串：该子串中的任意一个字符最多出现 2 次；该子串不包含指定某个字符；请你找出满足该条件的最长子串的长度。

循环字符链表搜索偶数个特定字符最长子串长度（华为od机考题）

qq_57223586的博客

07-20

1026

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

华为OD机试Python - 最长字符串的长度

steven_my的博客

03-17

106

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

华为OD机试统一考试D卷 - 最长子串lox

weixin_44940604的博客

08-15

说明:最长子字符串是”oxdolxl"，由于是首尾连接在一起的，所以最后一个x和开头的"是连接在一起的，此字符串包含2个I,2个o,2个x。给你一个字符串 s，字符串s首尾相连成一个环形，请你在环中找出’l’、‘o’、‘x’ 字符都恰好出现了偶数次最长子字符串的长度。说明: 这个示例中，字符串“bcbcbc”本身就是最长的因为’I、o、x都出现了0次。说明: 最长字符串之一是"alolobo"，它包含I,o各 2 个，以及x 0个。输入是一串小写的字母组成的字符串s。s 只包含小写英文字母。

华为OD机考-最长子字符串的长度(二)(Java版)

qq_42359779的博客

07-12

290

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

最长子字符串的长度(二)【算法案例精选】(JAVA&Python&C++&JS题解)

shrgegrb的博客

04-09

412

最长子字符串的长度(二)【算法案例精选】(JAVA&Python&C++&JS题解) 给你一个字符串 s，字符串s首尾相连成一个环形，请你在环中找出'l'、'o'、'x' 字符都恰好出现了偶数次最长子字符串的长度。

华为OD机试Js - 最长字符串的长度

A_D_I_D_A_S的博客

03-06

109

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

华为od机试e卷 2025