华为OD机试 - 求满足条件的最长子串的长度（Python）

AsiaFT.

已于 2023-07-24 19:02:47 修改

阅读量219

点赞数

分类专栏： Py | 华为OD机试AB卷文章标签：华为od python 算法

于 2023-07-24 12:24:31 首次发布

本文链接：https://blog.csdn.net/m0_46181452/article/details/131489329

版权

Py | 华为OD机试AB卷专栏收录该内容

373 篇文章 131 订阅 ¥49.90 ¥99.00

订阅专栏

该博客介绍了如何解决华为在线开发者（OD）面试中的一道算法题，题目要求找到一个字符串中满足特定条件的最长子串长度。子串需包含1个字母和若干数字，且字母可以出现在任意位置。博主详细解析了滑动窗口的解题思路，包括何时移动左指针以及如何确定左指针的移动位置，并提供了Python实现的算法源码。

摘要由CSDN通过智能技术生成

题目描述

给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：

1、只包含1个字母(a~z, A~Z)，其余必须是数字；

2、字母可以在子串中的任意位置；

如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。

输入描述

字符串(只包含字母和数字)

输出描述

子串的长度

用例

输入	abC124ACb
输出	4
说明	满足条件的最长子串是C124或者124A，长度都是4

输入

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

AsiaFT.

关注关注

0
点赞
踩
0

收藏

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

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

求满足条件的最长子串的长度

程序员阿甘的博客

10-17

1万+

已支持（Java & JS & Python & C & C++），实现：滑动窗口

华为OD机试 - 满足条件的最长子串的长度（C++ Java JavaScript Python）

算法大师！

03-22

589

第二行为：字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1, 10000]第一行为：要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]一个整数，满足条件的最长子串的长度；请你找出满足该条件的最长子串的长度。如果不存在满足条件的子串，则返回0。

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

最大子串和 python_详解Python最长公共子串和最长公共子序列的实现

weixin_39657300的博客

12-06

470

最长公共子串(The Longest Common Substring)LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1,否则为0。然后求出对角线最长的1的序列，其对应的位置就是最长匹配子串的位置。def find_lcsubstr(s1, s2):m=[[0 for i in range(len(s2)+1)] f...

题目4-python华为原题题库-最长连续子串

最新发布

qq_57273264的博客

07-16

177

没想到什么太精妙的正则办法，最后就用了最常规的最长子串做法——剪枝双循环，通过正则判断是否符合条件。按要求找出字符串中的最长连续子串的长度。给定一个字符串只包含字母和数字。自身就是满足条件的子串长度为。字符串本身是其最长的子串。没有满足要求的子串，返回。字符串只包含字母和数字。满足条件的最长子串是。说明满足条件的子串为。

python最长公共连续子串_最长的公共子串，无需砍字-python

weixin_39562089的博客

12-10

317

Given the following, i can find the longest common substring:s1 = "this is a foo bar sentence ."s2 = "what the foo bar blah blah black sheep is doing ?"def longest_common_substring(s1, s2):m = [[0] * ...

华为OD机试之求满足条件的最长子串的长度

小马哥的博客

05-19

1387

将输入字符转换成单字符数组，遍历数组拿到满足条件的子串。将子串装入List，最后拿到最长子串的长度。所以一个子串结束时可以以字母来判断。若最后一位不是字符，是数字时不要遗漏。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、只包含1个字母(a-z, A-Z)，其余必须是数字；子串开始字符是字母，下一个字母就是子串结束的标识，且不包含。子串开始字符是数字，字母出现就是子串结束的标识，要包含。2、字母可以在子串中的任意位置；字符串(只包含字母和数字)

python最长公共连续子串_最长公共连续子串

weixin_39802020的博客

12-10

138

public static int maxLenghtOfPublicString(String str1, String str2) {if (str1.length() == 0 || str2.length() == 0) {return 0;}int maxLength = 0;int len1 = str1.length();int len2 = str2.length();int[] ...

【免费题库】华为OD机试 - 求满足条件的最长子串的长度（Java & JS & Python & C & C++）.html

04-19

【免费题库】华为OD机试 - 求满足条件的最长子串的长度（Java & JS & Python & C & C++）.html

华为OD机试-求满足条件的最长子串的长度（Java/Python/C++）

shen198899的博客

05-05

586

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

【新】华为OD机试 - 最长连续子串 | 求满足条件的最长子串的长度（Python）| 刷完获取OD招聘渠道

梦想橡皮擦，专栏100例写作模式先行者，现象级专栏《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

02-13

4498

最长连续子串题目给定一个字符串只包含字母和数字按要求找出字符串中的最长连续子串的长度字符串本身是其最长的子串子串要求只包含一个字母 (a~z A~Z) 其余必须是数字字母可以在子串中的任意位置如果找不到满足要求的子串比如说，全是字母或数字则返回 -1

python最长连续子串_最长公共字串和最长公共子序列

weixin_39569753的博客

12-19

334

最长公共子串要求字符必须是连续的，而最长公共子序列不要求连续。# 最长公共字串 def longest_substring(str1, str2): flag = [[0 for i in range(len(str2)+1)] for j in range(len(str2)+1)] max_len = 0 # 最长字串的长度 end_p = 0 # 最长字串的结束点...

Python3 无重复字符的最长子串的实现

01-01

题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例：示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是子串的长度，“pwke” 是一个子序列，不是子串。思路：这道题会很自然的想到暴力解法，就是按位递增依次检查子串是否重复，

Python最长公共子串算法实例

09-22

主要介绍了Python最长公共子串算法,实例分析了Python字符串操作的技巧,需要的朋友可以参考下

leetcode日记:3. 无重复字符的最长子串

DARKMOON的专栏

11-11

321

3. 无重复字符的最长子串题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。请注意，你的答案必须是子串的长度，"pw

最长子字符串的长度-华为OD面试

qq_39356818的博客

09-29

878

华为od面试，最长子字符串算法

LeetCode 力扣 125. 验证回文串 isPalindrome

motongxue的博客

09-25

226

大家觉得写还可以，可以点赞、收藏、关注一下吧！也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn 文章目录125. 验证回文串题目描述说明示例 1:示例 2:分析提交结果 125. 验证回文串题目描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明本题中，我们将空字符串定义为有效的回文串。示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例

python-求两个字符串的连续最长公共子串

weixin_40795120的博客

10-19

1216

python-求两个字符串的连续最长公共子串求2个字符串的最长公共子串新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入求2个字符串的最长公共子串最长公共子串（LCS，Longest Common Substring）思

PYTHON之寻找最长连续递增子序列

世上无难事，只要肯攀登

04-15

4394

PYTHON 寻找连续递增子序列

华为od机试 - melon的难题

07-28

华为od机试 - melon的难题是一道考察基础算法和编程能力的问题。该问题要求编写一个程序，找出给定字符串中最长的无重复字符的子串的长度。解决该问题的关键是使用滑动窗口算法。我们可以定义一个窗口，窗口的左...