Pythonですべての母音の最長の部分文字列を順番に検索するプログラム

英語の母音だけの文字列sがあるとすると、sの最も長い美しい部分文字列の長さを見つける必要があります。そのような部分文字列が見つからない場合は、0を返します。次の条件を満たす場合、文字列は美しいと言われます-

• 5つの母音のそれぞれは、少なくとも1回は出現する必要があります。

• 文字はアルファベット順に並べ替える必要があります

したがって、入力がs ="aaioaaaaeiiouuooaauu"の場合、サブストリングが美しい "aaaaeiiouu"であるため、出力は10になります。

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

• 母音：=すべての母音のリスト['a'、'e'、'i'、'o'、'u']

• l：=0、r：=0、最長：=0

• l

  • 有効：=True

  • 母音の母音ごとに、実行します

    • valid：=validはtrueであり、（r

    • r

      • r：=r + 1

  • 有効がtrueの場合、

    • 最長：=最長の最大値および（r --l）

  • l：=r

• 最長で戻る

例

理解を深めるために、次の実装を見てみましょう-

def solve(s):
   vowels = ['a', 'e', 'i', 'o', 'u']
   l, r, longest = 0, 0, 0
   while (l < len(s)):
      valid = True
      for vowel in vowels:
         valid &= (r < len(s) and s[r] == vowel)
         while (r < len(s) and s[r] == vowel):
            r += 1
      if (valid):
         longest = max(longest, r - l)
      l = r
   return longest

s = "aaioaaaaeiiouuooaauu"
print(solve(s))

入力

"aaioaaaaeiiouuooaauu"

出力

10