【华为OD机试】求满足条件的最长子串的长度(C++ Python Java)2023 B卷

最新推荐文章于 2024-06-25 16:24:10 发布
最新推荐文章于 2024-06-25 16:24:10 发布
阅读量207 收藏 1
点赞数
分类专栏： 2024华为od机试(B卷C卷D卷) 文章标签： 算法 华为od c++ python java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dijkstra2023/article/details/132093144
版权
这是一道华为在线测评（OD）的算法题，要求找到只包含一个字母和多个数字的最长连续子串长度。输入为字母和数字组成的字符串，输出符合条件的最长子串长度。当不存在符合条件的子串时，返回-1。给出的解题思路是使用滑动窗口法，通过左右指针动态调整窗口大小，确保窗口内始终只有一个字母。
摘要由CSDN通过智能技术生成

题目描述

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

字符串本身是其最长的子串，子串要求：

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

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

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

输入描述

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

输出描述

子串的长度

用例1

输入

abC124ACb

输出

4

说明

满足条件的最长子串是C124或者124A，长度都是4

用例2

输入

a5

输出

2

解题思路

1.用滑动窗口法，设置左右指针，右指针一直往右移动，满足只要一个字母要求时

求最大长度

2.窗口含有字母大于1时，右移动左指针，直到含义字母为1

考点

滑动窗口

了解本专栏 订阅专栏 解锁全文 超级会员免费看
dijkstra2023
关注
专栏目录
订阅专栏
【华为OD机试C卷D卷】求满足条件的最长子串的长度【C++/Java/Python】
goldarmour的博客
06-01 1386
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度， 字符串本身是其最长的子串，子串要求： 1、 只包含1个字母(a~z, A~Z)，其余必须是数字； 2、 字母可以在子串中的任意位置；
求满足条件的最长子串的长度
热门推荐
程序员阿甘的博客
10-17 1万+
已支持（Java & JS & Python & C & C++），实现：滑动窗口
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机试 - 满足条件的最长子串的长度（C++ Java JavaScript Python）
算法大师！
03-22 584
第二行为：字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1, 10000]第一行为：要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]一个整数，满足条件的最长子串的长度；请你找出满足该条件的最长子串的长度。如果不存在满足条件的子串，则返回0。
华为OD机试-求满足条件的最长子串的长度（Java/Python/C++）
shen198899的博客
05-05 577
华为OD机试-求满足条件的最长子串的长度-华为OD机试-求满足条件的最长子串的长度：给定一个，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
【免费题库】华为OD机试 - 求满足条件的最长子串的长度（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 求满足条件的最长子串的长度（Java & JS & Python & C & C++）.html
【华为OD机试B卷】求满足条件的最长子串的长度（C++/Java/Python）
最新发布
dvlinker的技术专栏
06-25 63
【华为OD机试B卷】求满足条件的最长子串的长度（C++/Java/Python）
014.求满足条件的最长子串的长度
半夏半暖半倾城的博客
06-05 1535
华为OD真题
华为OD机试 - 在字符串中找出连续最长的数字串(含“+-”号)（Python）
m0_46181452的博客
07-23 197
.”、“±”仅能出现一次，”.”的两边必须是数字，”±”仅能出现在开头且其后必须要有数字。请在一个字符串中找出连续最长的数字串，并返回这个数字串。本题只要构造出符合题目对数字串要求的正则即可。如果存在长度相同的连续数字串，返回最后一个。如果没有符合条件的字符串，返回空字符串””。
华为OD机试 - 求满足条件的最长子串的长度（C语言）
qq_34143141的博客
10-23 96
从上面例子可以看出，当left指针指向数字，但是滑动窗口内已经有两个字母时，left应该移动到第一个字母的后面一个位置target。target位置只有两种数据：字母或数字，如果是字母则target位置就是滑动窗口内第二字母的位置，如果是数字，则避免了长度损失。因此，我们需要判断left指针当前指向的元素是否为字母，如果为字母，则left++才能起到减少一个字母的作用，否则不能。我们可以看看上面第三个圈的情况，当left指针指向的是数字，如果left++，则滑动窗口内的字母并不会减少。
华为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、该子串不包含指定某个字符 请你找出满足该条件的最长子串的长度
【华为OD机试真题python 】寻找符合要求的最长子串【 2022 Q4 A卷 |200分】
goldarmour的博客
04-12 137
给定一个字符串 s ，找出这样一个子串： 1）该子串中的任意一个字符最多出现2次； 2）该子串不包含指定某个字符； 请你找出满足该条件的最长子串的长度。 输入第一行为不包含的指定字符，为单个字符[0-9a-zA-Z]
华为OD机试 - 最长合法表达式（Python）| 真题+思路+考点+代码+岗位
坚果的博客
02-15 1939
提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有返回00-9数字，符号+-*long+--+1。
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

dijkstra2023

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

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

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

打赏作者

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

抵扣说明：

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

余额充值