python 运行最长公共子序列算法报错

Question

python 运行最长公共子序列算法报错 invalid syntax.Perhaps you forgot a comma?

class Solution:
    def longgestquence(self,s1,s2):
        len1=len(s1)
        len2=len(s2)
        array=[[0]*(len2+1) for_in range(len1+1)]
        for i in range(1,len1+1):
            for j in range(1,len2+1):
                if s1[i-1]==s2[j-1]:
                    array[i][j]=array[i-1][j-1]+1
                else:
                    array[i][j]=max(array[i-1][j],array[i][j-1])
    return array[len1][len2]

invalid syntax.Perhaps you forgot a comma?

array=[[0]*(len2+1) for_in range(len1+1)] 此行语法报错，但找不到错在哪里

Answer 1

• 看下这篇博客，也许你就懂了，链接：[算法]最长公共子序列(python)