Tìm các chuỗi con chứa tất cả các nguyên âm trong Python

Giả sử chúng ta có một chuỗi ở bảng chữ cái viết thường, chúng ta phải tìm chuỗi con chứa tất cả các nguyên âm ít nhất một lần và không tồn tại phụ âm nào trong chuỗi con đó.

Vì vậy, nếu đầu vào là "helloworldaeiouaieuonicestring", thì đầu ra sẽ là ['aeiou', 'aeioua', 'aeiouai', 'aeiouaiu', 'eioua', 'eiouai', 'eiouaiu']

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• n:=kích thước của s

• đối với tôi trong phạm vi từ 0 đến n, hãy thực hiện

  • my_map:=một bản đồ mới

  • đối với j trong phạm vi từ i đến n, thực hiện

    • nếu s [j] không phải là nguyên âm thì

      • đi ra từ vòng lặp

    • my_map [s [j]]:=1

    • nếu kích thước của my_map bằng 5 thì

      • hiển thị s [từ chỉ mục i đến j + 1]

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

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)

Đầu vào

"helloworldaeiouaiunicestring"

Đầu ra

aeiou
aeioua
aeiouai
aeiouaiu
eioua
eiouai
eiouaiu