两个序列之间的共同字符串

Question

我有两个与同一个主题有关的问题。 我对100个元素的16000个序列进行了模拟，没有重复，编号在1-4之间，例如：124232143214214223142314 ...

进行这些模拟以查看随机生成的序列和预定义序列之间最长的共同序列是什么。 还要求参与者这样做，以生成他们先前在没有意识的情况下学习的顺序。

我想找到两个序列之间共有的所有三胞胎。 因此，如果我们有序列A：12342134213421313242 ...和序列B：21342134123214。它将必须计算所有三元组，包括重复项：213、134、342、213等。

Answer 1

尝试这样的事情：

import itertools

x = "12342134213421313242123"
y = "213421341232123"
m = ["1","2","3","4"]

#dict of triplet vs [no of repetitions in x, in y]
z={k: [x.count(k), y.count(k)] for k in ["".join(el) for el in [a+b+c for a in m for b in m for c in m if a!=b and b!=c and a!=c]]}
#total number of common triplets:
z_no = sum([x.count(k) if x.count(k)>0 and y.count(k)>0 else 0 for k in ["".join(el) for el in [a+b+c for a in m for b in m for c in m if a!=b and b!=c and a!=c]]])
#broken down by triplet
z_final = {k: v[0] for k,v in z.items() if v[0]>0 and v[1]>0}