入力された文字列をチェックするプログラムは、Pythonではなくスタックしたキーボードキーでターゲット文字列を書き込むためのものです

2つの文字列sとtがあるとします。 tを作成したいのですが、キーボードに問題があり、一部の文字がスタックしているため、1回以上書き込まれる可能性があります。型付けされたsがtを書くことを意図していた可能性があるかどうかを確認する必要があります。

したがって、入力がs ="appppleee" t ="apple"の場合、出力はTrueになります。

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

• i：=0、j：=0
• s_len：=sのサイズ
• t_len：=tのサイズ
• t_last：=空白の文字列
• j
• iがs_lenと同じ場合、
  • Falseを返す
• s[i]がt[j]と同じ場合、
  • t_last：=t [j]
  • i：=i + 1
  • j：=j + 1
• それ以外の場合、s [i]がt_lastと同じである場合、
  • i：=i + 1
• それ以外の場合、
  • Falseを返す

例

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

def solve(s, t):
   i = j = 0
   s_len = len(s)
   t_len = len(t)
   t_last = ""
   while j < t_len:
      if i == s_len:
         return False
      if s[i] == t[j]:
         t_last = t[j]
         i += 1
         j += 1
      elif s[i] == t_last:
         i += 1
      else:
         return False
   if i < s_len:
      return all(char == t_last for char in s[i:])
   else:
      return True

s = "appppleee"
t = "apple"
print(solve(s, t))

入力

"appppleee", "apple"

出力

True