सबस्ट्रिंग खोजें जिसमें पायथन में सभी स्वर हों

मान लीजिए कि हमारे पास लोअरकेस अक्षरों में एक स्ट्रिंग है, हमें उन सबस्ट्रिंग्स को ढूंढना होगा जिनमें कम से कम एक बार सभी स्वर हों और उस सबस्ट्रिंग में कोई व्यंजन मौजूद न हो।

इसलिए, यदि इनपुट "helloworldaeiouaieuonicestring" जैसा है, तो आउटपुट ['aeiou', 'aeioua', 'aeiouai', 'aeiouaiu', 'eioua', 'eiouai', 'eiouaiu']

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• n :=s का आकार

• मेरे लिए 0 से n की सीमा में, करें

  • my_map :=एक नया नक्शा

  • j के लिए i से n तक की श्रेणी में, करें

    • अगर s[j] स्वर नहीं है, तो

      • लूप से बाहर आएं

    • my_map[s[j]]:=1

    • अगर my_map का आकार 5 के समान है, तो

      • प्रदर्शन s [इंडेक्स i से j + 1 तक]

उदाहरण

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

def isVowel(x):
   if x in ['a','e','i','o','u']:
      return True
   return False
def get_substrings(s):
   n = len(s)
   for i in range(n):
      my_map = dict()
      for j in range(i, n):
         if (isVowel(s[j]) == False):
            break
         my_map[s[j]] = 1
         if (len(my_map) == 5):
            print(s[i:j + 1])
s = "helloworldaeiouaiunicestring"
get_substrings(s)

इनपुट

"helloworldaeiouaiunicestring"

आउटपुट

aeiou
aeioua
aeiouai
aeiouaiu
eioua
eiouai
eiouaiu