程序查找可以由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
-
https://techdevguide.withgoogle.com/paths/foundational/find-longth-word-in-dictionary-that-subsecence-of-givised-string#代码-挑战 “给定一个字符串S和一组单词D，找出D中最长的单词，它是S的子序列。如果可以从S中删除一些字符（可能为零）以形成W，而不对其余字符重新排序，则W是S
-
问题内容： 如何递归地查找字符串中最长的单词？ 编辑 说完了，谢谢大家。这是修改后的代码。 问题答案： 首先，让我们假设句子字符串参数没有任何前导或尾随空格。您可以通过调用trim（）来处理递归情况。 然后，我们需要定义两种情况，即基本情况和递归情况。 基本情况是找不到空格，即传入的句子只是一个单词。在这种情况下，只需返回句子即可。 在递归的情况下，我们将得到第一个单词，其余的则与您一样。在句子的
-
问题内容： 我有在另一个主题上找到的这段代码，但是该代码按连续字符而不是字母顺序对子字符串进行排序。如何按字母顺序更正？它打印出来了，我想打印。谢谢 ps：我是python的初学者 问题答案： 尝试更改此： 对此： 这将显示您的示例输入字符串。代码更简单，因为您正试图解决一个更简单的问题:-)
-
问题内容： 获取最长单词长度的更Python方式是什么： 要么： 或者是其他东西？ 是字符串列表。我发现我经常需要这样做，并且在用几个不同的样本量进行计时之后，第一种方法似乎始终如一地更快，尽管在票面价值上似乎效率不高（被叫两次的冗余似乎无关紧要，在第二种方法中发生的更多）这种形式的C代码？）。 问题答案： 我认为两者都可以，但是我认为除非速度是最易读的大考虑。 当我看着它们时，我花了更长的时间才
-
本文向大家介绍找到字符串中最长的单词，并返回它的长度相关面试题，主要包含被问及找到字符串中最长的单词，并返回它的长度时的应答技巧和注意事项，需要的朋友参考一下 function findLongestWord(str){ // let arr=str.split(" "); let arr=str.replace(/[,|.|;]/," ").split(" "); let longLength=
-
你好，我需要找到文件中最长的单词出现的行号。如果有两个或两个以上长度相同的单词，那么只跟踪第一个。我已经跟踪了最长的单词，但我需要帮助找出最长的单词在哪里。这是我找到最长单词的代码：