स्ट्रिंग निर्माण के लिए न्यूनतम तत्व प्राप्त करने के लिए पायथन कार्यक्रम

जब एक स्ट्रिंग के निर्माण के लिए न्यूनतम तत्व प्राप्त करने की आवश्यकता होती है, तो 'सेट' ऑपरेटर, 'संयोजन' विधि, '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

स्पष्टीकरण

आवश्यक पैकेज पर्यावरण में आयात किए जाते हैं।
एक सूची परिभाषित की जाती है और कंसोल पर प्रदर्शित होती है।
एक और स्ट्रिंग परिभाषित है।
स्ट्रिंग को एक सूची में बदल दिया जाता है।
सूची को पुनरावृत्त किया जाता है, और सूची में तत्वों के विभिन्न संयोजन प्राप्त किए जाते हैं।
सूची को पुनरावृत्त किया जाता है और एक सेट में परिवर्तित किया जाता है।
'जारी सबसेट' विधि का उपयोग यह जांचने के लिए किया जाता है कि कोई निश्चित मान सेट से संबंधित है या नहीं।
यदि हाँ, तो एक चर को 'ट्रू' मान दिया जाता है, और लूप से बाहर हो जाता है।
यदि यह मान अंत में 'सत्य' है, तो परिणाम कंसोल पर प्रदर्शित होता है।