Python-VBA编程500例-022(入门级)

2024-03-28 13:36
文章标签 python 编程 vba 500 入门级 022

本文主要是介绍Python-VBA编程500例-022(入门级),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

最长AB子串(Longest AB Alternating Substring)(或称为最长XY出现次数相同的子字符串)这个问题看似是一个比较抽象的编程问题,但在实际应用场景中,它可以用来解决一系列涉及平衡性和重复模式的实际问题。常见应用场景有:

1、DNA或RNA序列分析:在生物信息学中,最长AB子串问题可以用于分析DNA或RNA序列中特定碱基对的平衡性。例如,在寻找可能的蛋白质编码区域时,需要分析序列中碱基对的出现次数和平衡性。

2、信号处理:在信号处理领域,特别是当涉及到具有周期性或重复性模式的信号时,最长AB子串算法可以用于识别和分析这些模式。

3、网络通信协议:在网络通信中,特定的数据帧或数据包可能需要满足一定的格式要求,包括某些字段的出现次数和顺序。最长AB子串算法可以用于验证这些要求是否得到满足。

4、编码与解码:在一些编码和解码算法中,可能需要确保编码后的字符串中特定字符或字符组合的出现次数保持平衡。最长AB子串算法可以用于验证和优化这些编码策略。

5、文本分析:在自然语言处理或文本挖掘中,最长AB子串问题可能用于分析文本中特定单词或短语的出现频率和分布,从而揭示文本的结构或主题。

6、数据压缩:在数据压缩算法中,寻找最长AB子串可以帮助识别重复的模式,从而更有效地压缩数据。

7、编程竞赛与算法训练:这个问题也是算法竞赛和编程训练中常见的题目,用于检验选手的算法设计和优化能力。

总的来说,最长AB子串问题虽然看似简单,但在实际应用中具有广泛的用途。它涉及到模式识别、平衡性分析、优化等多个方面,对于解决一系列实际问题具有重要意义。

 

1、最长AB子串:
1-1、Python:
# 1.问题描述:
# 给出一个只由字母X和Y组成的字符串str1,找一个最长的子串,要求这个子串里面X和Y的数目相等,并输出该子串的长度.
# 2.问题示例:
# 输入str1= "XYXXXYYYX",输出8.
# 3.代码实现:
class Solution:# 参数str1: 待查字符串# 返回值answer: 整数,即最大字符串的长度def get_substring_longest(self, str1):# 初始化一个变量answer,用于记录最长子串的长度,初始值为0answer = 0# 初始化一个列表arr1,长度为str1的长度,所有元素初始值为0arr1 = [0] * len(str1)# 初始化一个空字典sets,用于存储差值与对应位置的关系sets = {}# 判断str1的第一个字符是否为'X'if str1[0] == 'X':# 如果是'X',则arr1的第一个元素设为1,sets中存储1对应的位置为0arr1[0], sets[1] = 1, 0else:# 如果不是'X',则arr1的第一个元素设为-1,sets中存储-1对应的位置为0arr1[0], sets[-1] = -1, 0# 遍历str1的字符,从第二个字符开始(索引为1)for i in range(1, len(str1)):# 根据当前字符是'X'还是'Y',设置diff的值为1或-1diff = 1 if str1[i] == 'X' else -1# 更新arr1的当前位置的值,为前一个位置的值加上diffarr1[i] = arr1[i - 1] + diff# 如果arr1的当前位置的值为0,表示当前位置之前的'X'和'Y'数量相等if arr1[i] == 0:# 更新answer为当前位置加1,因为子串的起始位置到当前位置(包含当前位置)的长度是i+1answer = i + 1# 跳过当前循环的剩余部分,继续下一次循环continue# 如果arr1的当前位置的值在sets中已经存在if arr1[i] in sets:# 更新answer为当前答案与当前位置与sets中对应位置之差的较大值answer = max(answer, i - sets[arr1[i]])else:# 如果arr1的当前位置的值不在sets中,则将其加入sets,并记录位置sets[arr1[i]] = i# 返回最长子串的长度return answer
# 主函数
if __name__ == '__main__':# 定义一个字符串str1str1 = "XYXXXYYYX"# 实例化Solution类solution = Solution()# 打印字符串str1print("XY字符串:", str1)# 调用get_substring_longest方法,并打印最长XY出现次数相同的子字符串长度print("最长XY出现次数相同的子字符串长度:", solution.get_substring_longest(str1))
# 4.运行结果:
# XY字符串: XYXXXYYYX
# 最长XY出现次数相同的子字符串长度: 8
1-2、VBA:
Rem 自定义函数,功能:最长AB子串
Function GetSubstringLongest(str1 As String) As IntegerDim answer As IntegerDim arr1() As IntegerDim sets As ObjectDim i As IntegerDim diff As IntegerDim key As Variant' 初始化answer为0answer = 0' 创建数组arr1并初始化为0ReDim arr1(1 To Len(str1))' 初始化sets为Scripting.Dictionary对象,用于存储键值对Set sets = CreateObject("Scripting.Dictionary")' 设置第一个字符的arr1值和sets中的键值对If left(str1, 1) = "X" Thenarr1(1) = 1sets.Add 1, 1Elsearr1(1) = -1sets.Add -1, 1End If' 遍历字符串的每个字符For i = 2 To Len(str1)' 根据当前字符设置diff的值diff = IIf(mid(str1, i, 1) = "X", 1, -1)' 更新arr1的当前位置的值arr1(i) = arr1(i - 1) + diff' 如果arr1的当前位置为0,则更新answerIf arr1(i) = 0 Thenanswer = iEnd If' 检查sets中是否已存在当前arr1的值If sets.Exists(arr1(i)) Then' 更新answer为当前答案与当前位置与sets中对应位置之差的较大值answer = Application.WorksheetFunction.Max(answer, i - sets(arr1(i)))Else' 如果arr1的当前值不在sets中,则将其加入setssets.Add arr1(i), iEnd IfNext i' 返回最长子串的长度GetSubstringLongest = answer
End Function
Rem 执行程序,功能:调用自定义函数GetSubstringLongest,在立即窗口中输出结果
Sub TestRun()' 声明一个变量 str1,类型为 String,用于存储待查字符串Dim str1 As String' 声明一个变量 result,类型为 Integer,用于存储找到的最大子串长度Dim result As Integer' 将给定的字符串 "XYXXXYYYX" 分配给 str1str1 = "XYXXXYYYX"' 调用 GetSubstringLongest 函数,传入 str1,将返回的结果存储到 result 中result = GetSubstringLongest(str1)' 使用 Debug.Print 语句打印相关信息,输出最长XY出现次数相同的子字符串长度Debug.Print "最长XY出现次数相同的子字符串长度:" & result
End Sub
'结果输出:
'最长XY出现次数相同的子字符串长度:8

注意:1-2中的代码需粘贴到你的VBA编辑器中,按F5执行TestRun程序,在立即窗口中输出结果。

2、相关文章:

2-1、Python-VBA编程500例-019-02(入门级) 

2-2、Python-VBA编程500例-020-01(入门级) 

2-3、Python-VBA编程500例-020-02(入门级)

2-4、Python-VBA编程500例-021(入门级)

Myelsa的Python算法之旅(高铁直达):https://myelsa1024.blog.csdn.net/article/details/136889623?spm=1001.2014.3001.5502
欢迎访问个人主页:非风V非雨-CSDN博客
欢迎志同道合者一起交流学习,我的QQ:94509325/微信:

这篇关于Python-VBA编程500例-022(入门级)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/855748

相关文章

Python将博客内容html导出为Markdown格式

《Python将博客内容html导出为Markdown格式》Python将博客内容html导出为Markdown格式,通过博客url地址抓取文章,分析并提取出文章标题和内容,将内容构建成html,再转... 目录一、为什么要搞?二、准备如何搞?三、说搞咱就搞!抓取文章提取内容构建html转存markdown

Python获取中国节假日数据记录入JSON文件

《Python获取中国节假日数据记录入JSON文件》项目系统内置的日历应用为了提升用户体验,特别设置了在调休日期显示“休”的UI图标功能,那么问题是这些调休数据从哪里来呢?我尝试一种更为智能的方法:P... 目录节假日数据获取存入jsON文件节假日数据读取封装完整代码项目系统内置的日历应用为了提升用户体验,

Python FastAPI+Celery+RabbitMQ实现分布式图片水印处理系统

《PythonFastAPI+Celery+RabbitMQ实现分布式图片水印处理系统》这篇文章主要为大家详细介绍了PythonFastAPI如何结合Celery以及RabbitMQ实现简单的分布式... 实现思路FastAPI 服务器Celery 任务队列RabbitMQ 作为消息代理定时任务处理完整

Python Websockets库的使用指南

《PythonWebsockets库的使用指南》pythonwebsockets库是一个用于创建WebSocket服务器和客户端的Python库,它提供了一种简单的方式来实现实时通信,支持异步和同步... 目录一、WebSocket 简介二、python 的 websockets 库安装三、完整代码示例1.

揭秘Python Socket网络编程的7种硬核用法

《揭秘PythonSocket网络编程的7种硬核用法》Socket不仅能做聊天室,还能干一大堆硬核操作,这篇文章就带大家看看Python网络编程的7种超实用玩法,感兴趣的小伙伴可以跟随小编一起... 目录1.端口扫描器:探测开放端口2.简易 HTTP 服务器:10 秒搭个网页3.局域网游戏:多人联机对战4.

使用Python实现快速搭建本地HTTP服务器

《使用Python实现快速搭建本地HTTP服务器》:本文主要介绍如何使用Python快速搭建本地HTTP服务器,轻松实现一键HTTP文件共享,同时结合二维码技术,让访问更简单,感兴趣的小伙伴可以了... 目录1. 概述2. 快速搭建 HTTP 文件共享服务2.1 核心思路2.2 代码实现2.3 代码解读3.

Python使用自带的base64库进行base64编码和解码

《Python使用自带的base64库进行base64编码和解码》在Python中,处理数据的编码和解码是数据传输和存储中非常普遍的需求,其中,Base64是一种常用的编码方案,本文我将详细介绍如何使... 目录引言使用python的base64库进行编码和解码编码函数解码函数Base64编码的应用场景注意

Java并发编程必备之Synchronized关键字深入解析

《Java并发编程必备之Synchronized关键字深入解析》本文我们深入探索了Java中的Synchronized关键字,包括其互斥性和可重入性的特性,文章详细介绍了Synchronized的三种... 目录一、前言二、Synchronized关键字2.1 Synchronized的特性1. 互斥2.

Python基于wxPython和FFmpeg开发一个视频标签工具

《Python基于wxPython和FFmpeg开发一个视频标签工具》在当今数字媒体时代,视频内容的管理和标记变得越来越重要,无论是研究人员需要对实验视频进行时间点标记,还是个人用户希望对家庭视频进行... 目录引言1. 应用概述2. 技术栈分析2.1 核心库和模块2.2 wxpython作为GUI选择的优

Python如何使用__slots__实现节省内存和性能优化

《Python如何使用__slots__实现节省内存和性能优化》你有想过,一个小小的__slots__能让你的Python类内存消耗直接减半吗,没错,今天咱们要聊的就是这个让人眼前一亮的技巧,感兴趣的... 目录背景:内存吃得满满的类__slots__:你的内存管理小助手举个大概的例子:看看效果如何?1.