Pythonで指定された単語を使用して2文字の文字列を作成できるかどうかを確認します

長さ2の文字列sがあり、すべての単語の長さが2である単語wのリストもあるとします。wから単語を連結できるかどうか、および連結された文字列にsが部分文字列として含まれているかどうかを確認する必要があります。

したがって、入力がs ="no"、w =["ol"、 "on"、 "ni"、 "to"]のような場合、 "onol"のような文字列を連結できるため、出力はTrueになります。 「いいえ」が含まれています

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

• n：=wの単語数
• char_0：=False、char_1：=False
• 0からn-1の範囲のiの場合、do
  • w [i]がsと同じ場合、
    • Trueを返す
  • s[0]がw[i、1]と同じ場合、
    • char_0：=True
  • s[1]がw[i、0]と同じ場合、
    • char_1：=True
  • char_0とchar_1の両方がtrueの場合、
    • Trueを返す
• Falseを返す

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

例

def solve(s, w):
   n = len(w)
   char_0 = False
   char_1 = False
   for i in range(n):
      if w[i] == s:
         return True
      if s[0] == w[i][1]:
         char_0 = True
      if s[1] == w[i][0]:
         char_1 = True
      if char_0 and char_1:
         return True
   return False
s = "no"
w = ["ol", "on", "ni", "to"]
print(solve(s, w))

入力

"no", ["ol", "on", "ni", "to"]

出力

True