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

原创 已于 2025-02-28 14:53:12 修改 · 2.2k 阅读 · 0 ·
CC 4.0 BY-SA版权
本文为博主原创文章，未经博主允许不得转载。
文章标签：

#java #华为 #开发语言 #面试 #算法

于 2023-05-25 18:34:07 首次发布
博客介绍了如何使用Java解决华为OD机试中的一道问题，寻找一个字符串中最长的子串，该子串内任何字符最多出现两次且不包含特定字符。题目给出了输入输出描述，提供了Java算法源码，并展示了具体输入输出示例。

一、题目描述

给定一个字符串 s ，找出这样一个子串：

  1. 该子串中的任意一个字符最多出现2次；
  2. 该子串不包含指定某个字符；

请你找出满足该条件的最长子串的长度。

二、输入描述

第一行为要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]。

第二行为字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1,10000]。

三、输出描述

一个整数，满足条件的最长子串的长度；如果不存在满足条件的子串，则返回0。

四、测试用例

测试用例1

1、输入

z
abba

2、输出

4

3、说明

禁用字符为 ‘z’，但字符串 “abba” 中没有 ‘z’，且所有字符出现次数均未超过 2 次，因此整个字符串均合法，长度为 4。

测试用例2

1、输入

x
axaaabxxxaa

2、输出

3

3、说明

禁用字符为 ‘x

了解本专栏 订阅专栏 解锁全文
找出符合要求的子串
优快云
11-20 3803
已支持（Java & JS & Python & C & C++），考察：集合操作，交集
华为OD机试 - 满足条件的最长子串长度（C++ / Java / JavaScript / Python 详细解析）
m0_57781768的博客
09-28 288
在华为OD机试中，字符串操作类题目是高频考点之一，而本题则是一个经典的滑动窗口应用题。题目要求我们在一个给定的字符串中找到满足特定条件的最长子串，这些条件包括字符出现的次数限制和排除某个特定字符的要求。这类问题不仅考验候选人的逻辑推理能力，还测试其对常见算法如滑动窗口的掌握情况。本文将通过详细解析，并提供四种主流编程语言（C++、Java、JavaScript、Python）的完整代码实现，帮助读者深入理解问题的解决方案。
每日一题——求满足条件的最长子串的长度（Java）
MoJair的博客
10-27 1793
求满足条件的最长子串的长度，本题解题思路核心在于理解子串只能包含一个字母，且必须有数字，使用了双重循环，遍历字符串生成全部子串，通过字符串替换方法，使用正则表达式去除子串数字后判断剩余字母是否满足要求，再通过三元运算符筛选出最大值即可。
华为机试1——最长子串
Mr.DImple的博客
03-18 2347
华为机试1——最长子串 ### 题目描述： 给定一个字符串String，求取该字符串满足条件的最长子串的长度。 条件：该子串中各字符最多出现两次。 ### 测试用例： 输入：abcabcbb 输出：6 说明：子串abcabc每个字符出现的次数都小于等于2，满足条件且为最长，输出长度6。 机试时答题情况： import java.util.Scanner; import java.lang.Math; import java.util.HashMap; public class Main{
华为OD机试之求满足条件的最长子串的长度
小马哥的博客
05-19 1612
将输入字符转换成单字符数组，遍历数组拿到满足条件的子串。将子串装入List，最后拿到最长子串的长度。所以一个子串结束时可以以字母来判断。若最后一位不是字符，是数字时不要遗漏。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a-z, A-Z)，其余必须是数字；子串开始字符是字母，下一个字母就是子串结束的标识，且不包含。子串开始字符是数字，字母出现就是子串结束的标识，要包含。2、 字母可以在子串中的任意位置；字符串(只包含字母和数字)
求满足条件的最长子串的长度
weixin_44207915的博客
07-16 463
数组遍历
【华为OD机试真题2023JAVA】寻找符合要求的最长子串.html
02-03
【华为OD机试真题2023JAVA】寻找符合要求的最长子串.html
华为OD机试 - 寻找最长元音子串的长度（C++/Java/JavaScript/Python详解）
m0_57781768的博客
10-08 1296
在这篇文章中，我们详细分析了华为OD机试中的“最长元音子串的长度”问题，提供了C++、Java、JavaScript和Python四种语言的解决方案，并逐行解析代码逻辑。通过这一题目，您可以深入理解如何高效处理字符串问题，尤其是在大规模输入数据时，如何优化算法的时间复杂度。
【华为OD机试】真题E卷-寻找符合要求的最长子串（C++）
u014481728的博客
09-16 1057
给定一个字符串s，找出这样一个子串：该子串中任意一个字符最多出现2次，该子串不包含指定某个字符；请你找出满足该条件的最长子串的长度。
华为OD机试 - 最长元音子串的长度（Java 2024 E卷 100分）
学Java，找哪吒
10-01 1268
华为OD机试 2024E卷题库疯狂收录中，刷题。
字符串的最长子串
zzz的博客
09-12 969
字符串的最长子串 import java.util.HashSet; import java.util.Iterator; import java.util.LinkedHashSet; import java.util.Scanner; import java.util.Set; //给定一个字符串，请你找出其中不含有重复字符的 **最长子串** 的长度。 public class Solution { public static void main(String[] args) { Scann
查找字符串中重复次数最多的子字符串，若有多个，返回最长的一个
qq_41727987的博客
03-13 1313
#include <iostream> #include <string> #include <vector> using namespace std; class Solution { public: string longestRepeatOfStrings(string str) { if(str.size()==0) retur...
求给定字符串中最长重复子串
hqw19881118的专栏
09-19 2077
问题描述： 给定一个字符串，如abcdaaabbbaaaabcdbbb，这个串中最长重复子串为abcd；若有多个长度相等的重复子串，只需输入第一个最长的。 最直观的算法设计： 设给定的字符串为s＝“a1a2a3...an”，则对任意ai，在i+1到n之间查找aj, s.t. ai=aj，用idx记下此时ai下标，即i；然后依次比较ai+1,ai+2...与aj+1, aj+2是否相同，并记下
【Java】每日一题，最长不含重复的子字符串
weixin_53662229的博客
08-03 891
请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。"abcabcbb"3因为无重复字符的最长子串是 “abc”，所以其长度为3。
(LeetCode1044)最长重复子串：给出一个字符串S，返回其最长重复子串
热门推荐
qq_34826261的博客
07-25 2万+
题目描述 给出一个字符串 S，考虑其所有重复子串（S 的连续子串，出现两次或多次，可能会有重叠）。 返回任何具有最长可能长度的重复子串。（如果 S 不含重复子串，那么答案为 ""。） 方法1：后缀数组法 // 后缀数组法 import java.util.Arrays; class Solution { public String longestDupSubstring(String S...
最大重复子字符串（java）
lianggege88的博客
11-03 597
那么单词 word 的 重复值为 k。单词 word 的 最大重复值 是单词 word 在 sequence 中最大的重复值。给你一个字符串 sequence ，如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串，给你一个字符串 sequence 和 word ，请你返回 最大重复值 k。如果 word 不是 sequence 的子串，那么重复值 k 为 0。
leetCode 3 Longest Substring Without Repeating Characters
weixin_33753003的博客
11-14 198
leetcode.windliang.cc/ 第一时间发布 题目描述（中等难度） 给定一个字符串，找到没有重复字符的最长子串，返回它的长度。 解法一 简单粗暴些，找一个最长子串，那么我们用两个循环穷举所有子串，然后再用一个函数判断该子串中有没有重复的字符。 public int lengthOfLongestSubstring(String s) { int n = s.length...
java实现寻找最长无重复字符的子字符串
WsWeiSente的博客
03-22 923
其中一种常见的方法是使用滑动窗口（sliding window）的技巧，即维护一个不含重复字符的子字符串，并用两个指针（start和end）表示其起始和结束位置。滑动窗口算法是一种常用的优化技巧，可以用来解决一些涉及数组或字符串的问题¹²³⁴⁵⁶。滑动窗口算法是一种在数组或字符串上执行操作的技术，它可以用一个固定大小的窗口来覆盖数组或字符串的一部分，然后不断地向前移动窗口，直到遍历完整个数组或字符串。滑动窗口算法通常用双指针来实现，一个指针表示窗口的左端，另一个指针表示窗口的右端。
java实现满足条件的最长子串的长度，滑动求解
qq_36560270的博客
03-28 481
给定一个字符串，只包含字母和数字，按雯求找出字符串中的最长(连续)子串的长度，字符串本身是其最长的子串，子串要求1、只包含1个字母(a~z,A-Z)，其余必须是数字；2、字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1.输入描述：字符串(只包含字母和数字)输出描述：子串的长度用例：输入：abc1234bcd输出：5输入：1233a5输出：5输入：abcdef输出：-1。
华为od机试e卷 2025
最新发布
03-14
<think>好的，用户需要华为OD机试E卷2025的相关试题或资料。首先，我要确认自己是否有这些最新的资料。不过，根据现有的知识库，可能没有直接提到2025年的E卷，因为时间上可能还未发布。但用户可能想要的是最新或即将到来的考试信息。 接下来，我需要查看用户提供的引用内容。引用[1]提到了2023年B卷的Python/JS/C/C++试题，引用[2]推荐了2024年的机试真题和OJ平台。这说明用户可能希望获取类似的资源，但针对2025年的E卷。 由于2025年的资料可能尚未公开，我需要建议用户如何获取或准备。首先，建议参考历年真题，因为题型和考点可能有延续性。例如，2023和2024年的题目可以帮助用户熟悉考试模式。然后，推荐OJ平台进行练习，这符合引用[2]的内容。 另外，用户可能希望得到具体的题目示例，比如二进制相关的问题，如引用[1]中的“出错的或电路”题目。可以提供一个类似的示例问题，展示如何解决这类题目，帮助用户练习。 还需要提醒用户注意考试的变化，虽然具体2025年的内容未知，但通常华为OD机试会涵盖算法、数据结构、编程基础等。建议用户关注官方动态或可靠的教育平台获取最新信息。 最后，确保回答符合格式要求：使用中文，数学公式用$...$或$$...$$，生成相关问题，结构清晰。需要避免提及无法确认的信息，比如2025年E卷的具体内容，而是提供可行的准备方法和资源。</think>关于华为OD机试E卷2025的试题或资料，目前尚未有官方公开的具体信息。不过根据历年机试规律及公开资源，可提供以下备考建议和参考方向： ### 一、备考建议 1. **核心题型范围** - 算法与数据结构：如动态规划（背包问题）、二叉树遍历（层序遍历）、图论（最短路径）等 - 数学逻辑：涉及二进制运算（如$n \& (n-1)$计算1的个数）、位操作等[^1] - 字符串处理：如回文判断、子串匹配等 2. **编程语言选择** 支持Python/C++/Java/JavaScript，建议选择熟练度高的语言，例如： ```python # 示例：二进制位计数（参考题型） def count_bits(n): return bin(n).count('1') ``` 3. **练习平台推荐** - 使用**在线OJ系统**模拟真实考试环境（如LeetCode、牛客网）[^2] - 重点练习华为OD历年真题（如2023年B卷“出错的或电路”） ### 二、参考题目示例（二进制相关） **题目描述** 设计一个函数，计算两个二进制字符串异或后包含连续1的最长子串长度。 例如输入`a="1010"`, `b="1101"`，异或结果为`0111`，最长连续1的长度为3。 **代码实现** ```python def max_xor_ones(a: str, b: str) -> int: xor_str = bin(int(a,2) ^ int(b,2))[2:] max_len = current = 0 for c in xor_str: current = current + 1 if c == '1' else 0 max_len = max(max_len, current) return max_len ``` ### 三、资料获取渠道 1. 官方渠道：华为招聘官网发布的最新机考大纲 2. 教育平台：优快云、牛客网等社区的OD机试专栏 3. 模拟练习：使用支持华为OD题型的OJ平台进行专项训练
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值