我还是一个新的python用户,正在尝试使用python生成一个最长的公共子序列。但我想知道如何创建一个循环,以便首先逐行比较值。这是一个数据样本。你知道吗
row col1 col2 col3 col4 col5 col6
0 'A' '11' 'B'
1 'A' '11' 'B' '121'
2 'A' '12' 'B' '123' '124'
3 'A' '13' 'B' '123' '124' '456'
下面是我将要修改的LCS的示例代码。你知道吗
import pandas as pd
df_hier = pd.read_csv("sample.csv")
row1 = df_hier.iloc[1:2, 2:20]
row2 = df_hier.iloc[3:4, 2:20]
def lcs(s1, s2):
matrix = [["" for x in range(len(s2))] for x in range(len(s1))]
for i in range(len(s1)):
for j in range(len(s2)):
if s1[i] == s2[j]:
if i == 0 or j == 0:
matrix[i][j] = s1[i]
else:
matrix[i][j] = matrix[i-1][j-1] + s1[i]
else:
matrix[i][j] = max(matrix[i-1][j], matrix[i][j-1], key=len)
cs = matrix[-1][-1]
return len(cs), cs
print(lcs(row1, row2))
我已经创建了另一个压缩LCS的函数
def lcs_rows(r1, r2):
pairs = zip(r1.values.flatten(), r2.values.flatten())
lcss = [lcs(*x) if len(x[0]) and len(x[1]) else (0, 'NaN') for x in pairs]
nums = [x[0] for x in lcss]
strs = [x[1] for x in lcss]
return (sum(nums).join(strs)
但得到的结果是错误->;类型为“float”的对象没有len()
假设
the row1 will use
'A' '11' 'B'
and row2
'A' '12' 'B' '121'
预期结果将是
(4,“A1B1”)
先谢谢你
关于您得到的错误:“float类型的对象没有len()”是因为您试图对NaN执行一个函数,在本例中,您试图将NaN传递给len()。相反,您需要的是使用函数检查值是否为NaNpd.isnull() / pd.notnull(). (使用“==”进行比较也不起作用)。你知道吗
顺便说一下,它不是一个字符串'NaN',而是一个特殊的对象,你可以用它来提及:“pd.np.nan公司". 你知道吗
我建议修复以下行:
相关问题 更多 >
编程相关推荐