小编Nic*_*OEL的帖子

来自两个以上字符串的最长公共子字符串 - Python

我正在寻找一个Python库,用于从一组字符串中查找最长的公共子字符串.有两种方法可以解决这个问题:

  • 使用后缀树
  • 使用动态编程.

实施的方法并不重要.重要的是它可以用于一组字符串(不仅仅是两个字符串).

python string longest-substring

53
推荐指数
2
解决办法
3万
查看次数

正则表达式之间的距离

我们可以计算正则表达式之间的距离吗?

这个想法是以两种正则表达式相似的方式进行测量.

regex comparison formal-languages

9
推荐指数
2
解决办法
1455
查看次数