文字列がPythonで指定された名前の型指定された名前であるかどうかを確認します

2つの小文字の文字列sとtがあるとします。母音を入力すると、キーが長押しされ、母音が1回以上繰り返される場合があります。 sを示すtが入力されている可能性があるかどうかを確認する必要があります。

したがって、入力がs ="mine" t ="miiine"の場合、母音'i'が3回繰り返されるため、出力はTrueになります。他の文字は問題ありません。

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

• s_len：=sのサイズ
• t_len：=tのサイズ
• j：=0
• 0からs_len-1の範囲のiの場合、do
  • s[i]がt[j]と同じでない場合、
    • Falseを返す
  • s [i]が母音でない場合、
    • j：=j + 1
    • 次の反復に進む
  • cnt_1：=1
  • i
  • cnt_1：=cnt_1 + 1
  • i：=i + 1
• cnt_2：=1
• j
• cnt_2：=cnt_2 + 1
• j：=j + 1

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

例

def isVowel(c):
   vowel = "aeiou"
   return c in vowel
def solve(s, t):
   s_len = len(s)
   t_len = len(t)
   j = 0
   for i in range(s_len):
      if s[i] != t[j]:
         return False
      if isVowel(s[i]) == False:
         j = j + 1
         continue
      cnt_1 = 1
      while i < s_len - 1 and (s[i] == s[i + 1]):
         cnt_1 = cnt_1 + 1
         i = i + 1
      cnt_2 = 1
      while j < t_len - 1 and t[j] == s[i]:
         cnt_2 = cnt_2 + 1
         j = j + 1
      if cnt_1 > cnt_2:
         return False
   return True
s = "mine"
t = "miiine"
print(solve(s, t))

入力

"mine", "miiine"

出力

True