Pythonで2つの文が類似しているかどうかを確認するプログラム

2つの文sとtがあるとします。それらが類似しているかどうかを確認する必要があります。ここの文は英語の文字だけです。 2つの文が等しくなるように、これらの与えられた文の1つに任意の文（おそらく空）を追加できる場合、2つの文は類似していると言われます。

したがって、入力がs ="we live at city Kolkata" t ="city Kolkata"の場合、「we live in」という文を追加することで、tからsを取得できるため、出力はTrueになります。

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

• s1：=s内の単語のリスト

• s2：=t内の単語のリスト

• s1のサイズ>s2のサイズの場合

  • s1とs2を交換する

• s1が空でない間、実行します

  • s2[0]がs1[0]と同じ場合、

    • s2から最初の単語を削除する

    • s1から最初の単語を削除する

  • それ以外の場合、s2の最後の単語がs1の最後の単語と同じである場合、

    • s2から最後の単語を削除する

    • s1から最後の単語を削除する

  • それ以外の場合

    • falseを返す

• trueを返す

例

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

def solve(s, t):
   s1 = s.split()
   s2 = t.split()
   if len(s1) > len(s2):
      s1,s2 = s2,s1
   while(s1):
      if(s2[0]==s1[0]):
         s2.pop(0)
         s1.pop(0)
      elif(s2[-1]==s1[-1]):
         s2.pop()
         s1.pop()
      else:
         return(False)
   return(True)

s = "we live at city Kolkata"
t = "city Kolkata"
print(solve(s, t))

入力

"we live at city Kolkata", "city Kolkata"

出力

True