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

 时间: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中数据透视表可以按月分类汇总吗
  • 怎么将示波器与上位机连接
  • 热门搜索
    今年流行发型图片 脸型配发型 博物馆奇妙夜 兴高采烈的近义词是什么 小儿感冒流鼻涕 口袋妖怪金手指怎么用 申请表怎么写 水煎包的面怎么和 怀孕感冒 cf战队徽章怎么设置