主要介绍了Python最长公共子串算法,实例分析了Python字符串操作的技巧,需要的朋友可以参考下

本文实例讲述了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