计算两字符串的重叠子字符串

 时间:2024-10-13 08:36:00

1、方法是通过获取两字符串的前缀集合和后缀集合,其交集即为两者共有的前缀后者后缀,最长的一个,即为两者的最大重叠区域。代码如下:def overlap(s,t): prefits=set() postfits=set() prefitt=set() postfitt=set() for i in range(1,len(s)+1): prefits.add(s[:i]) for i in range(len(s)): postfits.add(s[i:]) for i in range(1,len(t)+1): prefitt.add(t[:i]) for i in range(len(t)): postfitt.add(t[i:]) result=list((prefits&postfitt)|(postfits&prefitt)) if len(result)==0: return -1 else: max_overlap=result[0] max_length=len(result[0]) for i in range(len(result)): if len(result[i])>max_length: max_length=len(result[i]) max_overlap=result[i] return max_overlap

计算两字符串的重叠子字符串计算两字符串的重叠子字符串

4、最终运行结果:

计算两字符串的重叠子字符串
  • 如何在excel中点击单元格就可显示下拉名称
  • Excel表一键把所有中文符号转换为英文符号
  • 如何使用SecureCRT传输文件
  • WPS中数据透视表可以按月分类汇总吗
  • 怎么将示波器与上位机连接
  • 热门搜索
    西班牙旅游签证 休闲农业与乡村旅游 美国旅游线路 黑龙江旅游景点大全 中国旅游新闻网 呼伦贝尔旅游包车 同程网旅游网 广东省旅游局 南京旅游攻略二日游 西湖旅游