পাইথনে একই প্রথম অক্ষর শব্দ সহ দীর্ঘতম সংলগ্ন সাবলিস্টের দৈর্ঘ্য খুঁজে বের করার প্রোগ্রাম

ধরুন আমাদের কাছে শব্দ বলা ছোট হাতের বর্ণমালার স্ট্রিংগুলির একটি তালিকা রয়েছে। আমাদের দীর্ঘতম সংলগ্ন সাবলিস্টের দৈর্ঘ্য খুঁজে বের করতে হবে যেখানে প্রতিটি শব্দের প্রথম অক্ষর একই প্রথম অক্ষর আছে।

সুতরাং, যদি ইনপুটটি শব্দের মত হয় =["সে", "সেলস", "সিশেলস", "অন", "দ্য", "সী", "শোর"], তাহলে আউটপুট হবে 3, দীর্ঘতম সংলগ্ন সাবলিস্ট is ["সে", "সেলস", "সীশেল"]। শব্দের প্রথম অক্ষর হল 's'।

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

cnt :=1
maxcnt :=0
prev_char :=ফাঁকা স্ট্রিং
প্রতিটি শব্দের জন্য, করুন
- যদি prev_char খালি হয়, তাহলে
  - prev_char :=শব্দের প্রথম অক্ষর
- অন্যথায় যখন prev_char শব্দের প্রথম অক্ষরের মতো, তখন
  - cnt :=cnt + 1
- অন্যথায়,
  - prev_char :=শব্দের প্রথম অক্ষর
  - cnt :=1
- maxcnt :=সর্বাধিক maxcnt এবং cnt
রিটার্ন maxcnt

উদাহরণ

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

def solve(words):
   cnt = 1
   maxcnt = 0
   prev_char = ""
   for word in words:
      if prev_char == "":
         prev_char = word[0]
      elif prev_char == word[0]:
         cnt += 1
      else:
         prev_char = word[0]
         cnt = 1
      maxcnt = max(maxcnt, cnt)
   return maxcnt

words = ["she", "sells", "seashells", "on", "the", "sea", "shore"]
print(solve(words))

ইনপুট

["she", "sells", "seashells", "on", "the", "sea", "shore"]