【寻找符合要求的最长子串】python实现-附ChatGPT解析

最新推荐文章于 2024-11-15 23:33:54 发布
最新推荐文章于 2024-11-15 23:33:54 发布
阅读量254 收藏
点赞数
分类专栏： 华为od统一考试B卷题Python-附ChatGPT解析 文章标签： python 华为od 最长子串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_29950703/article/details/133607766
版权
给定一个字符串s，找出最长子串，其中任意字符最多出现两次且不包含特定字符。本文提供解题思路和Python代码实现，并提示在华为OD机试中需要注意理解代码而非背诵。
摘要由CSDN通过智能技术生成

1.题目

寻找符合要求的最长子串
时间限制:1s 空间限制: 256MB 限定语言:不限

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

输入描述:
第一行为要求不包含的指定字符，为单个字符，取值范围[0-9、a-z、A-Z]第二行为字符串s，每个字符范围[0-9、a-z、A-Z]，长度范围[1,10000]
输出描述:
一个整数，满足条件的最长子串的长度;如果不存在满足条件的子串，则返回0

示例1
输入:
D
ABC123
输出:
6
示例2
输入:
D
ABACA123D
输出:
7

2.题解

解题思路：

  1. 初始
了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试 Python【求满足条件的最长子串的长度】
wtswts1232的博客
05-21 274
解题思路是通过滑动窗口法遍历字符串，同时维护当前窗口中的字母数量。首先检查字符串是否全是字母或全是数字，若是则直接返回 -1。然后使用两个指针维护窗口边界，当窗口内字母数量超过一个时收缩左边界，确保每次窗口内只有一个字母。每次调整窗口后检查并更新满足条件的最长子串长度，最终返回结果。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a-z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；字符串(只包含字母和数字)
【华为OD机试】2024年真题C卷（python）-求满足条件的最长子串的长度
u014481728的博客
01-07 995
【华为OD机试】2024年真题C卷（python）-求满足条件的最长子串的长度：给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、只包含1个字母(a~z, A~Z)，其余必须是数字； 2、字母可以在子串中的任意位置； 如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
python找出最长子串长度
qq_44238062的博客
03-29 1584
python找出最长子串长度 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度 子串: 串中任意个连续的字符组成的子序列称为该串的子串 def zimu(lstr1, a): # str1 = input("请输入你想要校验的英文小写字符串：") # lstr1 = list(str1) # print(lstr1) #小写英文字母汇总成一个列表 st1 = "abcdefghijklmnopqrstuvwxyz" ls1 = list(st1)
字符串交换得到最小字符串-python代码分享
m0_59434827的博客
04-30 1794
字符串交换得到最小字符串-python代码分享
python版本--求最长子串
lafloveyou的博客
02-23 1741
def lengthOfLongestSubstring(s): d_map = {} start = maxLength = 0 for i in range(len(s)): if s[i] in d_map and start <= d_map[s[i]]: start = d_map[s[i]] + 1 els
【查找重复代码】python实现-附ChatGPT解析
sinat_29950703的博客
09-14 218
小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码，： 以字符串形式给定两行代码 (字符串长度 1 < length
Python求包含数字或字母最长的字符串及长度
weixin_30652879的博客
10-18 416
一、求包含数字或字母最长的字符串及长度 org = 'ss121*2222&sdfs2!aaabb' result = [] #保存最终要输出的字符串 result_temp = [] #保存当前最长的字符串 max_len = 0 #保存最长字符串的长度 for c in org + ' ': #多加一次循环，为了最后多执行一次else; 否则若字符串末尾满足...
求满足条件的最长字符串的长度
broccoli2的博客
09-12 1574
**题目：**给定一个字符串，青返回满足以下条件下最长字符串的长度： ‘a’,‘b’,‘c’,‘x’,‘y’,'z’都恰好出现了偶数次（0也是偶数）。 输入：一个长度大于1的字符串 输出：一个整数，满足条件的最长字符串长度 ''' 给定一个字符串，青返回满足以下条件下最长字符串的长度： 'a','b','c','x','y','z'都恰好出现了偶数次（0也是偶数） 输入：一个长度大于1的字符串 输出：一个整数，满足条件的最长字符串长度 ''' class Solution(): def sol
【华为OD机试python】求满足条件的最长子串的长度【2023 B卷|100分】
goldarmour的博客
09-20 233
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度， 字符串本身是其最长的子串，子串要求：
华为OD机试-寻找符合要求的最长子串（JavaScript）
weixin_45668941的博客
03-30 283
双指针算法实现华为机试题
[Python LeetCode] 3_ 最长子串 的长度(yangyang)
weixin_40420062的博客
03-27 656
题目：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke...
ks8 本地化部署 F5-TTS
陈锐的技术笔记
11-13 749
此外，F5-TTS 还创新性地引入了推理时的 Sway Sampling 策略，这一策略可以在推理阶段优先处理早期的流步骤，从而提高生成语音与输入文本的对齐效果。在 LibriSpeech-PC 数据集上，该模型的字错误率（WER）达到了2.42，并且在推理时的实时因子(RTF)为0.15，显著优于之前的扩散模型 E2TTS，后者在处理速度和鲁棒性上存在短板。传统的 TTS 模型往往需要进行复杂的持续时间建模、音素对齐和专门的文本编码，这些都增加了合成过程的复杂性。继续TSS的启动，进入pod 输入命令。
SpringBoot 实现图片加水印
心猿意码
11-11 414
通过上述步骤，我们可以在SpringBoot项目中实现一个简单的图片加水印功能。当然，实际应用中可能需要更复杂的水印处理，比如水印图片、调整水印位置等，可以根据需求进行相应的扩展和优化。
什么是Python模块化编程
大数据实战派
11-13 438
模块化编程是一种编程方法论，它将程序的功能划分为多个独立的模块，每个模块负责程序中的一部分功能。通过这种方式，程序的代码被分割成更小、更易管理的部分，每个模块都可以独立开发、调试和测试，模块之间通过接口进行交互。模块化编程是将一个复杂的程序拆分为多个独立、功能明确的小模块的编程方法。这不仅提高了代码的复用性和可维护性，还促进了团队协作开发，增强了程序的扩展性。在实际开发中，模块化编程让代码结构更加清晰，逻辑更加简洁，为程序的长久维护和扩展打下了坚实的基础。
外星人入侵
weixin_60243362的博客
11-12 2164
外星人入侵项目实践
使用`nohup`后台运行Python服务不输出日志避坑
A15216110998的专栏
11-14 237
这里的应替换为你的Python脚本名称。错误日志未输出这里使用了2>&1来将错误输出重定向到与标准输出相同的文件。代码中的print()语句未输出到日志有时候，由于Python的缓冲输出机制，print()到屏幕的内容可能不会立即显示在日志中。要解决这个问题，可以使用-u现在，print()语句应该会立即出现在日志文件中。其他注意事项如果你的脚本依赖于环境变量，确保在启动脚本之前已经设置了这些变量，或者在脚本中显式导入它们。考虑使用第三方库如logging。
Conda环境与Ubuntu环境移植详解
hong161688的博客
11-15 368
迁移Conda环境是数据科学和机器学习开发中的一项重要任务。通过YAML文件迁移或直接复制环境文件夹的方法，可以在不同设备间无缝切换Conda环境，确保项目依赖的一致性。在进行环境迁移时，需要注意CUDA版本的兼容性、更换国内源以加速下载以及解决常见问题。希望本文能够帮助读者更好地理解和实施Conda环境的迁移工作。
pytorch基础-数据集导入
gudao07的博客
11-14 871
pytorch的数据导入，包括dataset,tensorboard,transform,dataloder等
Pytorch无法使用GPU的问题的原因
m0_73640344的博客
11-11 341
从你提供的信息来看，尽管你的环境中安装了与CUDA相关的库（如libcublas等），但PyTorch还是无法使用GPU。False。
深度学习的多主机多GPU协同训练
最新发布
xulibo5828的博客
11-15 113
来源于wetab AI-4o，未经验证，仅记录，供研究请介绍比较新的和先进的多主机多GPU训练方法在现代深度学习中，多主机多GPU训练已经变得非常常见，尤其是对于大规模模型和数据集。除了PyTorch的（DDP）之外，还有一些其他先进的方法和工具可以用于多主机多GPU训练。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值