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

最新推荐文章于 2024-05-02 21:02:25 发布

青峰远望

最新推荐文章于 2024-05-02 21:02:25 发布

阅读量96

点赞数

分类专栏： C语言 | 华为OD机试文章标签：华为od c语言算法

本文链接：https://blog.csdn.net/qq_34143141/article/details/133995868

版权

C语言 | 华为OD机试专栏收录该内容

125 篇文章 20 订阅 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

给定一个包含字母和数字的字符串，找到最长的子串，该子串仅包含一个字母和其余为数字。如果没有符合条件的子串，则返回-1。通过滑动窗口算法解决，记录字母出现的索引，确保窗口内最多只有一个字母。

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

题目描述

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

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

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

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

输入描述

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

输出描述

子串的长度

用例

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

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

青峰远望

关注关注

0
点赞
踩
0

收藏

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

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

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

程序员阿甘的博客

10-17

1万+

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

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

最新发布

shen198899的博客

05-05

577

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

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

POJ 3294 不小于k个字符串中的最长子串

兜率工的博客

09-03

404

将n个字符串连接起来，中间用没有出现过的字符隔开，然后求后缀数组，二分答案，进行分组，判断每组的后缀是否出现在不小于k的原串中。 #include<cstdio> #include<algorithm> #include<cstring> const int MAXN = 1e5+1e3; int r[MAXN]; // r 数组保存了字符串中的每个元素...

HWOD：满足条件的最长子串

zhg2546179328的博客

04-11

170

满足条件的最长子串

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

weixin_45611920的博客

05-10

200

双指针

【独家】华为OD机试 - 符合条件的子串长度 or 连续字串 ABV（C 语言解题）

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

03-24

1万+

本期题目：符合条件的子串长度 or 连续字串 ABV 题目给定字符串A、B和正整数V，字符串A和B的长度相等，计算A中满足如下条件的最大连续子串的长度：该连续子串在A和B中的位置和长度相同。该连续子串|A[i] - B[i]|（两个字母 ASCII 码之差的绝对值）之和小于等于V 输入第一行输入字符串A，仅包含小写字母，1

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

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

05-06

1万+

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

华为OD机试 - 最左侧冗余覆盖子串（C++题解）

算法大师！

03-12

2683

给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2，在s2中选一个子串，满足:

华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）

热门推荐

shen198899的博客

05-02

7万+

华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）

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

半夏半暖半倾城的博客

06-05

1535

华为OD真题

【华为OD机试C卷D卷】求满足条件的最长子串的长度【C++/Java/Python】

goldarmour的博客

06-01

1385

给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求： 1、只包含1个字母(a~z, A~Z)，其余必须是数字； 2、字母可以在子串中的任意位置；

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

小马哥的博客

05-19

1373

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

【华为OD机试真题 Python语言】119、满足条件的最长子串的长度 II | 机试真题+思路参考+代码解析

KJ.JK

07-06

920

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

LeetCode题解(3)最长子串长度

忧郁沙的博客

02-07

833

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

每日一题——求满足条件的最长子串的长度（Java）

MoJair的博客

10-27

1611

求满足条件的最长子串的长度，本题解题思路核心在于理解子串只能包含一个字母，且必须有数字，使用了双重循环，遍历字符串生成全部子串，通过字符串替换方法，使用正则表达式去除子串数字后判断剩余字母是否满足要求，再通过三元运算符筛选出最大值即可。

满足...的最长/短子数组的长度（滑动窗口法）

Giotto_Ven的博客

08-27

1088

满足...的最长/短子数组的长度题目解题思路求解：满足不含重复字符的最长子串的长度题目给定一个字符串，求满足…的最长/短子数组的长度。其中...部分可以是不含重复字符或含重复字符等。解题思路对于这种求满足一定条件的最长/短子数组长度的题目，可以使用滑动窗口法+set进行处理。求解：满足不含重复字符的最长子串的长度特判：若字符串的长度小于2，返回字符串初始化: vis = set():记录重复字符 maxlen = 0:满足不含重复字符的最长子串的长度 curlen=0:滑动窗口当前的不含重

华为od机试 - melon的难题

07-28

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