পাইথনে প্রদত্ত শব্দ ব্যবহার করে একটি দুই-অক্ষরের স্ট্রিং তৈরি করা যায় কিনা তা পরীক্ষা করুন

ধরুন আমাদের কাছে 2 এর দৈর্ঘ্যের একটি স্ট্রিং আছে এবং সেই সাথে w শব্দের একটি তালিকা রয়েছে যেখানে সমস্ত শব্দ 2 দৈর্ঘ্যের। আমাদের পরীক্ষা করতে হবে যে আমরা w থেকে শব্দগুলিকে সংযুক্ত করতে পারি কিনা এবং সেই সংযুক্ত স্ট্রিংটিতে s সাবস্ট্রিং হিসাবে রয়েছে কি না। পি>

সুতরাং, যদি ইনপুটটি s ="no", w =["ol", "on", "ni", "to"] এর মত হয়, তাহলে আউটপুট হবে True কারণ আমরা "onol" এর মত স্ট্রিংগুলিকে সংযুক্ত করতে পারি। "না"

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• n :=শব্দের সংখ্যা w
• char_0 :=মিথ্যা, char_1 :=মিথ্যা
• আমি 0 থেকে n - 1 রেঞ্জের জন্য, কর
  • যদি w[i] s এর মত হয়, তাহলে
    • সত্য ফেরান
  • যদি s[0] w[i, 1] এর মত হয়, তাহলে
    • char_0 :=সত্য
  • যদি s[1] w[i, 0] এর মত হয়, তাহলে
    • char_1 :=সত্য
  • যদি char_0 এবং char_1 উভয়ই সত্য হয়, তাহলে
    • সত্য ফেরান
• মিথ্যে ফেরত দিন

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

উদাহরণ

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