Python编程问题38-最长的单词
题目
给定一组单词，请找出最长的单词。最长的单词是由单词中的其他单词逐渐加上一个字母组成的。如果有多个长度相同的结果，将返回字典顺序最小的结果；如果没有符合要求的结果，将返回一个空字符串。
例如：
给出一个词：['a '，'香蕉'，' app '，' appl '，' AP '，' apply '，' apple']
结果：“苹果”
说明：“apply”和“apple”由单词组成，但“apple”的字典顺序小于“apply”
给出一个词：['w '，' ow '，' wor '，' b '，' owb']
返回：“b”
说明：这里，符合要求的词中没有最长的词，所以单个字母就是最终结果，但是‘w’的字典顺序小于‘b’
说明:
单词中的所有单词只包含小写字母。
word中的所有单词都长于0，并且至少有一个单词或字母的长度只有1。
最长的单词必须以字母开头，并在单词末尾逐渐添加一个字母。
实现思路1
Max_length定义为最长单词的长度，默认值为0；定义一个列表res_list来存储长度等于max_length的所有单词。
遍历单词得到所有单词单词，并设置一个标志，默认值为True，判断单词是否可以完全由其他单词组成。
每次都需要判断当前遍历的单词单词。如果单词不能完全由其他单词组成，那么处理标志=False，结束当前单词的遍历。
每次判断当前遍历的单词word后，如果flag=True，则表示该单词可以完全由其他单词组成。同时需要判断当前单词的长度是否大于等于max_length。如果是这样的话，有必要更新max_length并将当前单词添加到res_list。
因为res_list中可能有几个最长的单词，所以需要比较它们，并对它们进行排序(默认情况下，字符串排序是按ASCII大小进行比较的)，然后您可以找到字典顺序最小的项目。
代码实现1
def longestWord(字数):
res_list=[]
最大长度=0
单词集=集合(单词)
逐字逐句
Flag=True #用于标记单词是否可以完全由其他单词组成。
对于范围内的I(len(word)):
tmp=word[:i 1]
如果tmp不在word _ set : # set中，请查找时间复杂度O(1)。如果tmp不在words _ set中，直接结束当前单词的遍历。
标志=假
破裂
#如果当前单词遍历后flag=True，则表示当前单词可以完全由单词中的其他单词组成。
if标志和最大长度=len(字):
max _ len=len(字)
res_list.append(word)
#可能有几个最长的单词。首先找到所有最长的单词，然后对它们进行排序(默认情况下，字符串排序按ASCII大小进行比较)。排序后的第一个元素是字典顺序最小的单词。
res_list=[如果len(i)==max_length，则I代表RES _ list中的I]
res_list.sort()
如果res_list为else，则返回res_list[0]
实现思路2
首先，对单词进行多次排序，首先按字典顺序，其次按单词长度。排序后，词序按字长递减，再按字典顺序递减。
遍历单词得到所有单词单词，并设置一个标志，默认值为True，判断单词是否可以完全由其他单词组成。
每次都需要判断当前遍历的单词单词。如果单词不能完全由其他单词组成，那么处理标志=False，结束当前单词的遍历。
每次判断当前遍历的单词word后，如果flag=True，则表示该单词可以完全由其他单词组成，此时的单词是查找最长的单词。
代码实现2
def longestWord(字数):
Words.sort() #排序几次，第一次找到最小的字典顺序，第二次找到最长的(reverse=True，降序)。
单词.排序(关键字=len，反向=True)
单词集=集合(单词)
逐字逐句
标志=真
对于范围内的I(len(word)):
tmp=word[:i 1]
如果tmp不在words _ set: # setFind时间复杂度O(1)，如果tmp不在words _ set，直接结束循环。
标志=假
破裂
if标志：
返回字
返回“”
更多Python编程题，等你来挑战：python编程问题摘要(持续更新.)
作者：wintest
来源：https://www.cnblogs.com/wintest
本文版权归作者和博客公园所有。欢迎转载，但必须在文章页面显著位置给出原文链接，此声明保留，否则保留追究法律责任的权利。
内容来源网络，如有侵权，联系删除，本文地址：https://www.230890.com/zhan/153033.html