Pythonで文字列の母音がアルファベット順になっているかどうかを確認する方法

文字列 s が与えられたとき、その中に含まれる母音がアルファベット順に並んでいるかどうかを判定する問題です。

例えば、入力が s = "helloyou" の場合、含まれる母音は e、o、o、u であり、これらはすべてアルファベット順に並んでいるため、出力は True になります。

解法の考え方

この問題は、以下の手順で解くことができます。

• 比較用の変数 character を、ASCIIコード64の文字（'@'）で初期化します。この文字はすべての英字よりも小さい値を持つため、最初に出現する母音との比較に利用できます。
• 文字列 s の各文字について、次の処理を繰り返します。
  • s[i] が母音（'A', 'E', 'I', 'O', 'U', 'a', 'e', 'i', 'o', 'u'）のいずれかである場合：
    • s[i] が直前に記録した母音（character）よりも小さい場合は、母音がアルファベット順になっていないことを意味するため、False を返します。
    • それ以外の場合は、character を s[i] に更新し、次の母音との比較に備えます。
• すべての文字を確認しても問題が検出されなければ、True を返します。

それでは、以下の実装例を見て、理解を深めましょう。

サンプルコード

def solve(s):
   character = chr(64)

   for i in range(len(s)):
      if s[i] in ['A','E','I','O','U','a','e','i','o','u']:
         if s[i] < character:
           return False
         else:
           character = s[i]

   return True

s = "helloyou"
print(solve(s))

入力

"helloyou"

出力

True