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处理带有时区的日期和时间数据

《python处理带有时区的日期和时间数据》这篇文章主要为大家详细介绍了如何在Python中使用pytz库处理时区信息,包括获取当前UTC时间,转换为特定时区等,有需要的小伙伴可以参考一下... 目录时区基本信息python datetime使用timezonepandas处理时区数据知识延展时区基本信息

Python位移操作和位运算的实现示例

《Python位移操作和位运算的实现示例》本文主要介绍了Python位移操作和位运算的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录1. 位移操作1.1 左移操作 (<<)1.2 右移操作 (>>)注意事项:2. 位运算2.1

使用Python和Pyecharts创建交互式地图

《使用Python和Pyecharts创建交互式地图》在数据可视化领域,创建交互式地图是一种强大的方式,可以使受众能够以引人入胜且信息丰富的方式探索地理数据,下面我们看看如何使用Python和Pyec... 目录简介Pyecharts 简介创建上海地图代码说明运行结果总结简介在数据可视化领域,创建交互式地

利用python实现对excel文件进行加密

《利用python实现对excel文件进行加密》由于文件内容的私密性,需要对Excel文件进行加密,保护文件以免给第三方看到,本文将以Python语言为例,和大家讲讲如何对Excel文件进行加密,感兴... 目录前言方法一:使用pywin32库(仅限Windows)方法二:使用msoffcrypto-too

使用Python实现矢量路径的压缩、解压与可视化

《使用Python实现矢量路径的压缩、解压与可视化》在图形设计和Web开发中,矢量路径数据的高效存储与传输至关重要,本文将通过一个Python示例,展示如何将复杂的矢量路径命令序列压缩为JSON格式,... 目录引言核心功能概述1. 路径命令解析2. 路径数据压缩3. 路径数据解压4. 可视化代码实现详解1

python获取网页表格的多种方法汇总

《python获取网页表格的多种方法汇总》我们在网页上看到很多的表格,如果要获取里面的数据或者转化成其他格式,就需要将表格获取下来并进行整理,在Python中,获取网页表格的方法有多种,下面就跟随小编... 目录1. 使用Pandas的read_html2. 使用BeautifulSoup和pandas3.

Python装饰器之类装饰器详解

《Python装饰器之类装饰器详解》本文将详细介绍Python中类装饰器的概念、使用方法以及应用场景,并通过一个综合详细的例子展示如何使用类装饰器,希望对大家有所帮助,如有错误或未考虑完全的地方,望不... 目录1. 引言2. 装饰器的基本概念2.1. 函数装饰器复习2.2 类装饰器的定义和使用3. 类装饰

Python 交互式可视化的利器Bokeh的使用

《Python交互式可视化的利器Bokeh的使用》Bokeh是一个专注于Web端交互式数据可视化的Python库,本文主要介绍了Python交互式可视化的利器Bokeh的使用,具有一定的参考价值,感... 目录1. Bokeh 简介1.1 为什么选择 Bokeh1.2 安装与环境配置2. Bokeh 基础2

如何使用 Python 读取 Excel 数据

《如何使用Python读取Excel数据》:本文主要介绍使用Python读取Excel数据的详细教程,通过pandas和openpyxl,你可以轻松读取Excel文件,并进行各种数据处理操... 目录使用 python 读取 Excel 数据的详细教程1. 安装必要的依赖2. 读取 Excel 文件3. 读

Python的time模块一些常用功能(各种与时间相关的函数)

《Python的time模块一些常用功能(各种与时间相关的函数)》Python的time模块提供了各种与时间相关的函数,包括获取当前时间、处理时间间隔、执行时间测量等,:本文主要介绍Python的... 目录1. 获取当前时间2. 时间格式化3. 延时执行4. 时间戳运算5. 计算代码执行时间6. 转换为指