Pythonですべての母音を含む部分文字列を検索する

小文字のアルファベットの文字列があるとします。少なくとも一度はすべての母音を含む部分文字列を見つける必要があり、その部分文字列には子音がありません。

したがって、入力が「helloworldaeiouaieuonicestring」のような場合、出力は['aeiou'、'aeioua'、'aeiouai'、'aeiouaiu'、'eioua'、'eiouai'、'eiouaiu']

これを解決するには、次の手順に従います-

• n：=sのサイズ

• 0からnの範囲のiの場合、実行

  • my_map：=新しいマップ

  • iからnの範囲のjについては、次のようにします

    • 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