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

当需要获取构造字符串的最小元素时，需要使用‘set’运算符、‘combinations’方法、‘issubset’方法和简单的迭代。

示例

下面是相同的演示

from itertools import combinations

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

print("列表为:")
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("结果为:")
print(my_result)

输出

列表为:
['python', 'is', 'fun', 'to', 'learn']
结果为:
2

解释

• 将所需的包导入到环境中。

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

• 定义另一个字符串。

• 将字符串转换为列表。

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

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

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

• 如果是，则为变量分配‘True’值，并跳出循环。

• 如果最终该值为‘True’，则将结果显示在控制台上。

相关文章

• Python 中通过 K 扩展列表
• Python - 使用交替的 0 和 1 初始化列表
• Python 中元组列表到字典的转换
• Python - 从两个列表中配对，使得成对的元素不相同
• 使用 Python 和 SQLite 的 SQL
• 使用 pytrie 模块在 Python 中进行前缀匹配
• 创建和访问 Python 包
• 如何使用正则表达式和数据类型选择多个 DataFrame 列
• 如何在 Pandas 中查找和过滤重复行?
• 用 Python 编写程序以正确的顺序查找机场?

有用资源

• python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/