Python程序:获取构建字符串的最小元素


当需要获取构建字符串的最小元素时,需要用到集合运算符、组合方法、issubset方法和简单的迭代。

示例

以下是该方法的演示

from itertools import combinations

my_list = ["python", "is", "fun", "to", "learn"]

print("The list is :")
print(my_list)

my_target_str = "onis"

my_result = -1
my_set_string = set(my_target_str)
complete_val = False
for value in range(0, len(my_list) + 1):

   for sub in combinations(my_list, value):

      temp_set = set(ele for subl in sub for ele in subl)

      if my_set_string.issubset(temp_set):
         my_result = value
         complete_val = True
         break
   if complete_val:
      break

print("The result is :")
print(my_result)

输出

The list is :
['python', 'is', 'fun', 'to', 'learn']
The result is :
2

解释

  • 将所需的包导入环境。

  • 定义一个列表并在控制台显示。

  • 定义另一个字符串。

  • 将字符串转换为列表。

  • 迭代列表,并获得列表中元素的不同组合。

  • 迭代列表并将其转换为集合。

  • 使用'issubset'方法检查某个值是否属于该集合。

  • 如果是,则将变量赋值为'True',并跳出循环。

  • 如果最终该值为'True',则在控制台显示结果。

更新于:2021年9月14日

90次浏览

开启您的职业生涯

完成课程获得认证

开始学习
广告
© . All rights reserved.