【华为机试真题 Python实现】无重复字符的最长子串

已于 2022-06-13 00:11:09 修改
阅读量1.1k 收藏 1
点赞数 2
CC 4.0 BY-SA版权
分类专栏： 华为机试真题 华为机试真题详解 文章标签： 算法 华为 机试 华为OD
于 2022-05-08 22:56:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_23934063/article/details/124656554
该博客主要介绍了一道华为机试题目，要求找出给定字符串中不包含重复字符的最长子串的长度。题目提示机试模式为ACM，需要处理输入输出，并指出即使代码运行超时，但只要用例通过率高，仍能获得相应分数。提供了三个示例输入和对应输出，以及问题的解释。

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

文章目录

题目描述

题目描述： 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
输入只有一行，包含一个字符串 S， S 中只包含小写字母
输出不含有重复字符的最长子串的长度

特别提醒！！！！
注意1：机试为ACM 模式
你的代码需要处理输入输出，input接收输入、print格式化输出

注意2：机试按通过率记分
复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得分，如下，提交结果运行超时，但用例通过率>92.31% , 如果是100分的题目，可以得92.3分。
在这里插入图片描述

示例1

输入：

abcabcbb

输出：

3

解释:

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为面试手撕真题【最长不重复子串】
MISAYAONE的博客
04-28 9527
给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
【华为机试真题 JAVA】求满足条件的最长子串的长度-100
weixin_52894047的博客
09-03 555
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串。
华为机试：最长子字符串的长度
OceanStar的博客
09-17 774
【代码】最长子字符串的长度。
华为机试——求字符串中最长无重复子串
01-08 992
题目：找到一个字符串中的一个连续子串，这个子串内不能有任何两个字符是相同的，并且这个子串是符合要求的最长的。例如：abcdeab，这个字符串有很多不重复子串，比如：abcde, bcdea, cdeab都是不重复子串，而且都是最长的。解题思路： 对这个字符串构造后缀数组，在每个后缀数组中，寻找没有重复字符的最长子串
【华为机试真题Java】求满足条件的最长子串的长度
10-19 835
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
华为OD机试Python - 无重复字符的最长子串
qq_40642440的博客
04-22 69
给定一个字符串s（0 ≤ s.length ≤ 5 * 10000，且由英文字母、数字、符号和空格组成），请你找出其中不含有重复字符的最长子串的长度。
【华为机试真题 Python实现】找到含有相同字符的子串
05-20 859
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！欢迎加微信：Ayemmar 将第一行中含有第二行中“23”的数输出并排序 输入一行数字： 123 423 5645 875 186523 在输入第二行： 23 将第一行中含有第二行中“23”的数输出并排序结果即： 123 423 186523
华为OD机试真题 Python 实现【最左侧冗余覆盖子串】【100%通过率】【2022.11 Q4 新题】
热门推荐
MISAYAONE的博客
12-09 1万+
给定两个字符串 s1 和 s2 和正整数k，其中 s1 长度为 n1，s2 长度为 n2，在s2中选一个子串，满足:1：该子串长度为n1+k 2：该子串中包含s1中全部字母，3：该子串每个字母出现次数不小于s1中对应的字母，我们称s2以长度k冗余覆盖s1，给定s1，s2，k,求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1。
python练习题：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度
Python热爱者的博客
09-08 7832
题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 题目解析： 有一个字符串，长度不定， 要找出不重复字符串的长度，我们可以这么假设，先找到第一个下标，然后从后面拿到元素的下标对比，如果不等，就取到下一个元素的下标。如果相等，就取前一元素的下标。最后截取字符串的长度 计算。 python代码实现： def finstr(findstr:str): for i in range(len(findstr)): for j in range(len(findstr))
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。本题输出最长子串.。
王文强的博客
07-24 988
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是"w...
华为面试题答案找出最大长度子字符串
09-04
找出最大长度子字符串，打印并且返回长度。 例如 str = "abc123abcd234abcdefgha324adsdawqdasdaseqqwe345abchded",看下面的代码实现吧
Python力扣每日一题——无重复字符的最长子串 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
weixin_43889470的博客
06-25 609
无重复字符的最长子串
《华为机试》刷题之HJ92 在字符串中找出连续最长的数字串
胡萝卜
03-08 375
一、题目 二、示例 三、代码 # 代码 1 while True: try: temp = 0 list1 = [] result = [] s = input() for i in range(0, len(s)): if s[i].isdigit(): temp += 1 list1.append(s[i])
（每日一练python）无重复字符的最长子串
biyesheji1000的专栏
02-28 728
无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是"wke"，所以其长度为 3。 请注意，你的答案必须...
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
m0_74306920的博客
10-21 387
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
【力扣网题库第三题：给定一个字符串s，请你找出其中不含有重复字符的最长字串】
weixin_44853798的博客
03-22 876
力扣网题库第三题：给定一个字符串s，请你找出其中不含有重复字符的最长字串。 package a0322test; import java.util.*; /** * @author 19202 */ public class Solution { public static void main(String[] args) { String s = "pwwke"; int a = lengthOfLongestSubstring(s); S
无重复字符的最长子串
Oneby的博客
09-01 240
无重复字符的最长子串 1、参考资料 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 2、题目要求 题目要求： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b
面试高频算法题---无重复字符的最长子串
X_H学Java的博客
06-06 459
本文对滑动窗口的经典题，无重复字符的最长字串，进行了方法剖析，并且对时间复杂度和空间复杂度进行说明，用Java对代码进行实现
python实现无重复字符串的最长子串
Python热爱者的博客
03-06 1932
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
华为机试真题 字符串重新排列
最新发布
02-25
### 华为机试字符串重新排列真题及解答 #### 题目描述 给定一个由字母、数字和空格组成的字符串，要求对该字符串中的单词进行特定顺序的重排。每个字符取值范围为[a-zA-Z0-9]以及空格，字符串长度范围为[1, 1000]。...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

不太灵光的程序员

有用的话可以请博主喝杯咖啡续命

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

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

打赏作者

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

抵扣说明：

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

余额充值