python实现 从一个数组中找到完全含有另一个数组元素的最短子数组
来源:互联网 发布:优美句子知乎 编辑:程序博客网 时间:2024/05/01 02:26
#找出数组strW中包含strA所有元素的最少情况strA=['testing','pattern']strW=['hello','this','is','a','testing','page','description','testing','pattern','all','is','about','testing']start=0end=0abstractstart=0 #子数组起始位置abstractend=0 #子数组结束为止target=len(strW) #子数组长度def IsContainAll(): #判断strW子数组是否包含strA所有元素 if len(strA)>end-start+1: return False sameCount=0 for i in range(0,len(strA)): for j in range(start,end+1): if strA[i]==strW[j]: sameCount+=1 break if sameCount==len(strA): return True else: return Falsewhile(True): while(not IsContainAll() and end<len(strW)-1):#如果没有包含且end没有到达元素末尾,则end+1 end+=1 while IsContainAll(): if end-start<target: #包含所有元素组成的串小于之前的串长度,则更新串长度 target=end-start+1 abstractstart=start abstractend=end start+=1 #从start+1处重新遍历 if end>=len(strW)-1: breakprint(abstractstart)print(abstractend)print(target)
0 0
- python实现 从一个数组中找到完全含有另一个数组元素的最短子数组
- 怎样从一个数组中找到第二大的元素
- Java--实现一个数组去掉含有的0元素后,存入一个新的数组中
- 从一个数组中删除 与另一个数组中共同存在的元素
- 从一个含有很多不同元素的大数组中寻找10个最大的数
- 找出一个数组中不存在于另一个数组中的元素
- 小黑小波比.判断数组中是否含有一个元素
- 将A数组中含有的元素并且B数组中没有的输出到一个新的list中
- 打印一个含有重复元素数组的所有子集
- hunter学算法-从一个数组中找到和最大的子数组,数组中可能有负数。
- 在一个数组中删除另一个数组存在的值
- 数据结构中申明一个含有0个元素的数组的意义
- 找到0-N数组中至少一个重复元素
- python 从大数组中筛选出小数组中没有的元素
- 判断两个数组中是否含有相同的元素
- iOS N个数组,从每个数组中取出一个元素,组合,成为一个新的数组的集合
- 将一个二维数组的行和列的元素互换,存到另一个二维数组中。
- 将一个二维数组行和列的元素互换,存到另一个二位数组中
- apk插件化摸索…
- Linux中软件包常见格式的安装与卸载
- CentOS 搭建 Mysql MMM 高可用架构
- JavaScript高级编程阅读笔记
- 单台物理机搭建Sequoiadb集群
- python实现 从一个数组中找到完全含有另一个数组元素的最短子数组
- 并行输入\输出控制器之我见(PIO)
- 基于中值滤波或双边滤波方式的图像去雾效果的研讨。
- "网络适配器本地连接没有有效ip地址配置"错误的解决办法
- QT下 TableWidget 实现右键菜单栏,以及TableWidget整体美化工作。
- [码海拾贝 之JS] JS 之数组排序
- 医疗行业大数据应用体现在10个角度
- eclipse jetty 插件
- Centos 编译安装ACE