程序查找可以由python中给定字母形成的最长单词的长度

假设我们有一个单词列表和一个称为字母的字符串,我们必须找到可以通过重新排列给定字母而得到的最长单词的大小。字母中可能有星号(*),它可以匹配任何字符。并且没有必要使用所有字母。

因此,如果输入像单词= [“ prince”,“ rice”,“ price”,“ limit”,“ hello”]字母=“ * r ** ce *”,则输出将为6,因为我们可以做的最长单词是“prince”,长度为6。

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

例 

from collections import Counter

class Solution:

   def solve(self, words, letters):

      has = Counter(letters)

      def valid(s):

         need = Counter(s)

         extra = sum([max(0, need[char] - has[char]) for char in need])

         return extra <= has["*"]

      return max([len(word) for word in words if valid(word)])

ob = Solution()words = ["prince", "rice", "price", "limit", "hello"]

letters = "*r**ce*"

print(ob.solve(words, letters))

输入值

["prince", "rice", "price", "limit", "hello"], "*r**ce*"

输出结果

6

以上是 程序查找可以由python中给定字母形成的最长单词的长度 的全部内容, 来源链接: utcz.com/z/326410.html

回到顶部