程序查找python单词列表中存在的子序列数

假设我们有一个单词列表和一个字符串s，我们必须在单词列表中找到作为s的子序列的字符串数。

因此，如果输入像单词= [“ xz”，“ xw”，“ y”] s =“ xyz”，则输出将为2，因为“ xz”和“ y”是“ xyz”的子序列。

为了解决这个问题，我们将遵循以下步骤-

• 回答：= 0

• d：=一个空的映射

• 对于单词中的每个单词，

• 在d [word [0]]的末尾插入单词

• 对于s中的每个c

• 如果单词的大小为1，则

• 除此以外，

• 回答：=回答+1

• 在d [word [1]]的末尾插入word [从索引1到末尾]的子字符串

• l：= d [c]

• d [c]：=一个新列表

• 对于l中的每个字，

• 返回ans

让我们看下面的实现以更好地理解-

例 

from collections import defaultdict
class Solution:
   def solve(self, words, s):
      ans = 0

      d = defaultdict(list)
      for word in words:
         d[word[0]].append(word)

      for c in s:
         l = d[c]
         d[c] = []

         for word in l:
            if len(word) == 1:
               ans += 1
            else:
               d[word[1]].append(word[1:])
      return ans
ob = Solution()words = ["xz", "xw", "y"]
s = "xyz"
print(ob.solve(words, s))

输入值

["xz", "xw", "y"], "xyz"

输出结果

2