在Python中查找单词数组的长度最长前缀序列的程序
假设我们有一个名为w的单词列表，带有小写字符串。我们必须找到w的最长序列的长度，其中每个前一个词是下一个词的前缀，下一个词只附加一个新字符。
所以，如果输入像w=["pqr","pq","m","mn","pqrs"]，那么输出将是3，因为我们可以得到序列：["pq","pqr","pqrs"]，其长度为3。
示例
让我们看看以下实现以获得更好的理解-
from collections import defaultdict
def solve(w):
w.sort()
dp = defaultdict(int)
res = 0
for word in w:
dp[word] = dp[word[:-1]] + 1
res = max(res, dp[word])
return res
w = ["pqr", "pq", "m", "mn", "pqrs"]
print(solve(w))输入
["pqr", "pq", "m", "mn", "pqrs"]输出结果
3
热门推荐
1 修祖屋祝福语简短
10 节日祝福语幽默简短的
11 婆婆生日祝福语短语简短
12 俄语祝福语贺卡文案简短
13 离别简短的祝福语大全
14 领证幽默祝福语简短
15 简短56岁生日祝福语
16 想念老公生日祝福语简短
17 近代生日祝福语简短精辟
18 新年祝福语简短给孩子