E-寻找符合要求的最长子串(200p)

已于 2024-12-03 00:51:16 修改
阅读量99 收藏
点赞数
分类专栏： 华为OD刷题笔记E卷 刷题笔记E 文章标签： python c语言
于 2024-10-22 19:06:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Qmtdearu/article/details/143166004
版权
华为OD刷题笔记E卷 同时被 2 个专栏收录
235 篇文章 21 订阅 ¥59.90 ¥99.00
订阅专栏
刷题笔记E
95 篇文章 2 订阅 ¥39.90 ¥99.00
订阅专栏

🍓 OJ题目截图

在这里插入图片描述

寻找符合要求的最长子串

问题描述

给定一个字符串 s s s，要求找出满足以下条件的最长子串：

  1. 该子串中任意一个字符最多出现 2 次。
  2. 该子串不包含指定的某个字符。

请计算满足上述条件的最长子串的长度。

输入格式

第一行包含一个字符，表示指定不能包含的字符，取值范围为 [0-9a-zA-Z]。

第二行为

了解本专栏 订阅专栏 解锁全文
【首发独家】华为OD机试 - 寻找符合要求的最长子串（C 语言解题）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-06 1万+
最近更新的博客 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单 华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典 【华为 OD 机试】全流程解析+经验分享,题型分享,防作弊指南 华为 od 机试，独家整理 已参加机试人员的实战技巧 本篇题解：寻找符合要求的最长子串 题目描述 给定一个字符串 s ，找出这样一个子串： 该子串中的任意一个字符最多出现 2 次； 该子串不包含指定某个字符； 请你找出满足该条件的最长子串的长度。
华为OD机试真题- 寻找符合要求的最长子串【2023Q1】【JAVA、Python、C++】
面试高手的博客
03-18 621
第二行为字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1,10000]第一行为要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]一个整数，满足条件的最长子串的长度；如果不存在满足条件的子串，则返回0。1）该子串中的任意一个字符最多出现2次；请你找出满足该条件的最长子串的长度。2）该子串不包含指定某个字符；
【算法练习】寻找符合要求的最长子串
YaYa521520yaya的博客
02-27 524
算法练习-华为OD
C语言----最长公共子串(动态规划)
ftzchina的博客
08-10 9357
定义dp[i][j]表示字符串str1中第i个字符和str2种第j个字符为最后一个元素所构成的最长公共子串。如果要求dp[i][j]，也就是str1的第i个字符和str2的第j个字符为最后一个元素所构成的最长公共子串，我们首先需要判断这两个字符是否相等。 如果不相等，那么他们就不能构成公共子串，也就是dp[i][j]=0; 如果相等，我们还需要计算前面相等字符的个数，其实就是dp[i-1][j-1]，所以dp[i][j]=dp[i-1][j-1]+1; 有了递推公式，代码就...
寻找符合要求的最长子串
坚定的小辣鸡在努力
11-04 922
给定一个字符串s，找出这样一个子串：1）该子串中的任意一个字符最多出现2次；2）该子串不包含指定某个字符；请你找出满足该条件的最长子串的长度。输入描述：第一行为要求不包含的指定字符，为单个字符，取值范围0−9a−zA−Z第二行为字符串s，每个字符范围0−9a−zA−Z，长度范围110000一个整数，满足条件的最长子串的长度；
7-3 jmu-ds-最长公共子串（超简单）
qq_45776730的博客
12-13 1886
给出2个字符串，输出2字符串的最长公共子串。 输入格式: 输入2个字符串，不可包含空格。 输出格式: 输出2个字符串的最长公共子串。若没有公共子串，则输出“NULL” 输入样例1: abcding sbcdiofng 结尾无空行 输出样例1: bcdi 结尾无空行 输入样例2: understanding fw 输出样例2: NULL a = input() b = input() def maxSubstring(a,b): if a==None or b==None:#空值返回
沈阳师范大学-PTA-数据结构-7-2 jmu-ds-最长公共子串
aanzz的博客
11-05 2677
7-2 jmu-ds-最长公共子串 (10分) 给出2个字符串，输出2字符串的最长公共子串。 输入格式: 输入2个字符串，不可包含空格。 输出格式: 输出2个字符串的最长公共子串。若没有公共子串，则输出“NULL” 输入样例1: abcding sbcdiofng 输出样例1: bcdi 输入样例2: understanding fw 输出样例2: NULL #include <iostream> #include <string> typedef struct MyString*
C语言----最长回文子串
ftzchina的博客
02-09 4662
给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入：s = "cbbd" 输出："bb" 示例 3： 输入：s = "a" 输出："a" 示例 4： 输入：s = "ac" 输出："a" 提示： 1 <= s.length <= 1000 s 仅由数字和英文字母（大写和/或小写）组成 来源：力扣（LeetCode） 链接：https://leetcode-cn
PAT L2-008. 最长对称子串(25) (暴力,Manacher算法和DP解决)
AC_Dreameng
03-24 1212
1000的长度,100ms,o(N^2)的复杂度是可以过的,那就暴力枚举吧, 每次枚举起点和终点没如果此子串是回文串,那终点-起点+1即为回文串的长度,即可求出最大长度. 中间有个小问题,看代码注释.
找出符合要求的子串
程序员阿甘的博客
11-20 3646
已支持（Java & JS & Python & C & C++），考察：集合操作，交集
【华为OD机试真题2023JAVA】寻找符合要求的最长子串.html
02-03
【华为OD机试真题2023JAVA】寻找符合要求的最长子串.html
leetcode答案-Longest-Palindromic-Substring:最长回文子串
06-30
Longest-Palindromic-Substring(最长回文子串) 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 Sample 1 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 Sample 2 输入...
华为OD机试2024年E卷-寻找符合要求的最长子串[200分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-26 409
给定一个字符串s，找出这样一个子串:1)该子串中的任意一个字符最多出现2次;2)该子串不包含指定某个字符;请你找出满足该条件的最长子串的长度。第一行为要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]第二行为字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1,10000]一个整数，满足条件的最长子串的长度;如果不存在满足条件的子串，则返回0输入DABC123输出6输入DABACA123D输出7。
华为OD机试真题 E卷 - 寻找符合要求的最长子串（含题目描述+解题思路+代码解析）
面试高手的博客
09-12 776
我们可以维护一个左右指针构成的窗口，左指针指向当前窗口的起始位置，右指针指向当前窗口的结束位置。- 如果不符合要求（如某个字符出现次数超过2次，或者窗口中包含了不允许的字符），则移动左指针缩小窗口，直到满足条件。- 如果窗口内出现了不允许的字符，我们需要直接将左指针跳过这个字符，以确保子串不包含该字符。- 在每次更新窗口时，如果窗口内的子串满足条件，我们记录当前窗口的长度，并更新最大长度。个整数，满足条件的最长子串的长度:如果不存在满足条件的子串，则返回0。第一行为要求不包含的指定字符，为单个字符。
jupyter notebook练手项目：线性回归——学习时间与成绩的关系
2302_79795489的博客
01-13 1341
pandas——数据分析库，提供了数据结构（如DataFrame和Series）和数据操作方法，方便对数据集进行读取、清洗、转换等操作。matplotlib——绘图库，pyplot提供了一系列简单易用的绘图函数，用于创建各种类型的图表，如折线图、散点图、柱状图等。%matplotlib inline——使matplotlib绘制的图像嵌入在 Jupyter Notebook 的单元格里，这样在运行代码后可以直接在 Notebook 中看到绘制的图形，而不是弹出一个新的图形窗口。
python实现排列组合--itertools
Draina的博客
01-13 591
这是一个python自带的工具集，简单好用功能强大，能够大大提升编写代码效率。功能不止排列组合，其他的用用加深理解了再整理。官方文档：https://docs.python.org/zh-cn/3/library/itertools.html。
pkl转h5
weixin_39107270的博客
01-13 470
我的pkl 保存的是datafram 数据，pandas 本身提供了直接支持将 DataFrame 存储为 HDF5 格式的功能。具体而言，您可以使用 pandas.DataFrame.to_hdf() 方法来实现这一点。问题： pkl 在不同大方读取时经常会因为pandas 版不一致报错，ModuleNotFoundError: No module named ‘pandas.core.indexes.numeric’解决思路： pkl 格式转换成h6。
中国石油大学（华东）自动评教工具（涵盖爬虫的基础知识，适合练手）
m0_73804746的博客
01-16 969
这是一个基于 Selenium 的自动评教工具，可自动完成高校教学评价流程。项目包含动态爬虫与静态爬虫的实现，并解决了常见问题，如 iframe 切换、JavaScript 弹窗处理、页面动态加载导致的元素失效，以及复杂表单交互操作。通过详细的日志记录和问题排查，解决了关键性 Bug，同时分享了开发过程中学到的知识点和技巧。 项目链接：https://github.com/restrain11/auto_teachingEvaluate 如果觉得有帮助，请点个 Star！🫡
基于Python的网络数据资源获取
最新发布
m0_59276096的博客
01-16 245
了解网络数据资源获取的一些基本理念，掌握网站解析方法、数据的整理、清洗及格式化存储方法，实现大批量的网络数据资源获取，能够面向具体需求和数据资源特点开发相应的软件工具。2.网页内容获取，点击—网络—找到 move in 人口迁入数据，点击F5刷新，找到URL和headers,在标头最下方找到User-Agent。4.进行数据的大批量获取及格式化存储。1. 网站数据解析，打开百度地图慧眼百度迁徙的网页，点击F12键查看网页源代码；4.数据的大批量获取及格式化存储。放慢获取速度，重新进行获取。
寻找符合要求的最长子串od机试java
12-24
寻找符合要求的最长子串od机试java，可以通过遍历字符串的方式来寻找。首先，我们可以使用一个指针来遍历整个字符串，同时使用另外两个指针来记录符合要求的子串的起始位置和结束位置。然后，我们可以使用一个哈希表...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

春秋招笔试突围

你的鼓励是我最大的动力

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

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

打赏作者

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

抵扣说明：

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

余额充值