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

已于 2023-07-24 19:02:47 修改
阅读量164 收藏
点赞数
分类专栏： Py | 华为OD机试AB卷 文章标签： 华为od python 算法
于 2023-07-24 12:24:31 首次发布
本文链接：https://blog.csdn.net/m0_46181452/article/details/131489329
版权
Py | 华为OD机试AB卷 专栏收录该内容
373 篇文章 120 订阅 ¥49.90 ¥99.00
订阅专栏

题目描述

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

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

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

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

输入描述

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

输出描述

子串的长度

用例

输入 abC124ACb
输出 4
说明 满足条件的最长子串是C124或者124A，长度都是4
输入 a5
输出 2
说明 字符串自身就是满足条件的子串，长度为2
输入 aBB9
输
了解本专栏 订阅专栏 解锁全文
AsiaFT.
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【华为OD机试】2024年真题C卷（python）-求满足条件的最长子串的长度
u014481728的博客
01-07 521
【华为OD机试】2024年真题C卷（python）-求满足条件的最长子串的长度：给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、只包含1个字母(a~z, A~Z)，其余必须是数字； 2、字母可以在子串中的任意位置； 如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
python最长公共连续子串_最长的公共子串，无需砍字-python
weixin_39562089的博客
12-10 284
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机试之求满足条件的最长子串的长度_最长子字符串的长度 od
2401_84264727的博客
04-13 911
/所有满足条件的子串都装进来。//非字母开头，且当前字符是字母 意味着一个子串结束 当字符需要保留。子串开始字符是字母，下一个字母就是子串结束的标识，且不包含。子串开始字符是数字，字母出现就是子串结束的标识，要包含。//最后一位是数字时 必须首字符是字母。
最大子串和 python_详解Python最长公共子串和最长公共子序列的实现
weixin_39657300的博客
12-06 446
最长公共子串(The Longest Common Substring)LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1,否则为0。然后求出对角线最长的1的序列，其对应的位置就是最长匹配子串的位置。def find_lcsubstr(s1, s2):m=[[0 for i in range(len(s2)+1)] f...
华为OD机试之求满足条件的最长子串的长度
小马哥的博客
05-19 1203
将输入字符转换成单字符数组，遍历数组拿到满足条件的子串。将子串装入List，最后拿到最长子串的长度。所以一个子串结束时可以以字母来判断。若最后一位不是字符，是数字时不要遗漏。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a-z, A-Z)，其余必须是数字；子串开始字符是字母，下一个字母就是子串结束的标识，且不包含。子串开始字符是数字，字母出现就是子串结束的标识，要包含。2、 字母可以在子串中的任意位置；字符串(只包含字母和数字)
华为OD题目：寻找符合要求的最长子串
weixin_45611920的博客
05-10 159
双指针
python最长连续子串_最长公共字串和最长公共子序列
weixin_39569753的博客
12-19 295
最长公共子串要求字符必须是连续的，而最长公共子序列不要求连续。# 最长公共字串 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 # 最长字串的结束点...
python最长公共连续子串_最长公共连续子串
weixin_39802020的博客
12-10 119
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[] ...
leetcode日记:3. 无重复字符的最长子串
DARKMOON的专栏
11-11 304
3. 无重复字符的最长子串 题目 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pw
最长子字符串的长度-华为OD面试
qq_39356818的博客
09-29 769
华为od面试，最长子字符串算法
LeetCode 力扣 125. 验证回文串 isPalindrome
motongxue的博客
09-25 166
大家觉得写还可以，可以点赞、收藏、关注一下吧！ 也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn 文章目录125. 验证回文串题目描述说明示例 1:示例 2:分析提交结果 125. 验证回文串 题目描述 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明 本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例
Python3 无重复字符的最长子串的实现
01-01
题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例： 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。 思路： 这道题会很自然的想到暴力解法，就是按位递增依次检查子串是否重复，
Python最长公共子串算法实例
09-22
主要介绍了Python最长公共子串算法,实例分析了Python字符串操作的技巧,需要的朋友可以参考下
华为OD机试 - 求满足条件的最长子串的长度（Java 、 JS 、 Python 、 C 、 C++）
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
【免费题库】华为OD机试 - 求满足条件的最长子串的长度（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 求满足条件的最长子串的长度（Java & JS & Python & C & C++）.html
华为OD机试【求满足条件的最长子串的长度】
05-09
华为OD机试【求满足条件的最长子串的长度】
华为OD机试 - 寻找相同子串（Java 、 JS 、 Python 、 C 、 C++）
最新发布
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
华为OD机试C、D卷 - 求满足条件的最长子串的长度（Java & JS & Python & C & C++）.html
05-10
私信博主免费获取真题解析以及代码
2024年华为OD机试真题-求满足条件的最长子串的长度-Java-OD统一考试（C卷）
面试高手的博客
04-04 197
如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a~z, A~Z)，其余必须是数字；满足条件的最长子串是C124或者124A，长度都是4。解题思路：考察对字符串、滑窗的理解和运用。字符串自身就是满足条件的子串，长度为2。2、 字母可以在子串中的任意位置；满足条件的子串为B9，长度为2。没有满足要求的子串，返回-1。字符串(只包含字母和数字)
华为od机试 - melon的难题
07-28
华为od机试 - melon的难题是一道考察基础算法和编程能力的问题。该问题要求编写一个程序，找出给定字符串中最长的无重复字符的子串的长度。 解决该问题的关键是使用滑动窗口算法。我们可以定义一个窗口，窗口的左...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AsiaFT.

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

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

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

打赏作者

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

抵扣说明：

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

余额充值