相关疑难解决方法(0)

我熟悉2个字符串的LCS算法.寻找在2..N字符串中查找公共子串的建议.每对中可能有多个共同的子串.字符串的子集中可以有不同的公共子串.

字符串: (ABCDEFGHIJKL) (DEF) (ABCDEF) (BIJKL) (FGH)

常见字符串:

1/2 (DEF)
1/3 (ABCDEF)
1/4 (IJKL)
1/5 (FGH)
2/3 (DEF)

最长的常见字符串:

1/3 (ABCDEF)

最常见的字符串:

1/2/3 (DEF)

我一直试图找出一种可以检测一系列文件的方法.例如:

如果给定目录包含以下文件:

• Birthday001.jpg
• Birthday002.jpg
• Birthday003.jpg
• Picknic1.jpg
• Picknic2.jpg
• Afternoon.jpg.

我想把列表浓缩到类似的东西

• 生日(3张图片)
• Picknic(2张图片)
• 下午(1张图片)

我应该如何检测这些群体？

我正在努力生成一个Python脚本,它可以找到由两个字符串共享的所有n字长子字符串的(尽可能长)长度,忽略尾随标点符号.鉴于两个字符串:

"这是一个示例字符串"

"这也是一个示例字符串"

我希望脚本能够识别这些字符串是否有一个共同的2个单词的序列("this is"),然后是一个共同的3个单词的序列("一个样本字符串").这是我目前的做法:

a = "this is a sample string"
b = "this is also a sample string"

aWords = a.split()
bWords = b.split()

#create counters to keep track of position in string
currentA = 0
currentB = 0

#create counter to keep track of longest sequence of matching words
matchStreak = 0

#create a list that contains all of the matchstreaks found
matchStreakList = []

#create binary switch to control the use of while loop
continueWhileLoop = …