程序找到Python中最长的递减单词链的长度？
假设我们有一个有效单词的列表，也有一个字符串s，我们必须找到最长的递减单词链的长度，这些单词可以通过以s开头并删除单个字母来生成，并且仍然是有效单词来生成。
因此，如果输入像单词=[“lii”，“limit”，“limi”，“li”，“coffee”，“jug”，“pool”，“type”]s=“limit”，则输出将是4，正如我们可以做的那样，从单词“limit”，“limit”->“limi”->“lii”->“li”开始。
为了解决这个问题，我们将按照以下步骤
定义一个功能solve()。这将需要单词，s
max_num：=0
对于每个我说的话
对于范围0到s大小的j，执行
max_num：=最大值为1+solve（单词，s[从索引0到j-1]连接s[从索引j+1到结尾]）和max_num
如果我与s相同，则
返回max_num
示例
class Solution:
def solve(self, words, s):
max_num = 0
for i in words:
if i == s:
for j in range(len(s)):
max_num = max(1 + self.solve(words, s[:j] + s[j + 1 :]), max_num)
return max_num
ob = Solution()words = ["lii", "limit", "limi", "li", "coffee", "jug", "pool", "type"]
s = "limit"
print(ob.solve(words, s))输入值
["lii", "limit", "limi", "li", "coffee", "jug", "pool", "type"],"limit"
输出结果
4