在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 教师闺蜜祝福语简短