在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
热门推荐
10 朋友女儿生日祝福语 简短
11 立冬来临怎么祝福语简短
12 祝福语高考小众诗句简短
13 生日祝福语简短给孩子
14 春节祝福语精辟简短的
15 简短祝福语开业大全
16 婚礼播放祝福语简短英文
17 伴娘新婚快乐祝福语简短
18 写给同事生日祝福语简短