Python最长公共子串算法实例
程序员文章站
2022-04-10 12:24:42
...
本文实例讲述了Python最长公共子串算法。分享给大家供大家参考。具体如下:
#!/usr/bin/env python # find an LCS (Longest Common Subsequence). # *public domain* def find_lcs_len(s1, s2): m = [ [ 0 for x in s2 ] for y in s1 ] for p1 in range(len(s1)): for p2 in range(len(s2)): if s1[p1] == s2[p2]: if p1 == 0 or p2 == 0: m[p1][p2] = 1 else: m[p1][p2] = m[p1-1][p2-1]+1 elif m[p1-1][p2]希望本文所述对大家的Python程序设计有所帮助。
声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。
相关文章
相关视频
上一篇: php是否开启gd
下一篇: phpunit进行接口自动化步骤详解