পাইথনে একটি অনন্য অক্ষর ধারণ করে মোট স্ট্রিংগুলির সংখ্যা খুঁজে বের করার প্রোগ্রাম

ধরুন আমাদের কাছে ছোট হাতের অক্ষরগুলির একটি স্ট্রিং আছে, আমাদেরকে একটি অনন্য অক্ষর ধারণ করে এমন সাবস্ট্রিংগুলির মোট সংখ্যা খুঁজে বের করতে হবে৷

সুতরাং, যদি ইনপুটটি "xxyy" এর মত হয়, তাহলে আউটপুট হবে 6 কারণ সাবস্ট্রিংগুলি হল [x, x, xx, y, y, yy]

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

• মোট :=0
• আগের :=ফাঁকা স্ট্রিং
• প্রতিটি অক্ষরের জন্য c s, do
  • যদি c আগের মত না হয়, তাহলে
    • আগের :=c
    • তাপ :=1
  • অন্যথায়,
    • temp :=temp + 1
  • মোট :=মোট + তাপমাত্রা
• মোট রিটার্ন

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

উদাহরণ

class Solution:
   def solve(self, s):
      total = 0
      previous = ''
      for c in s:
         if c != previous:
            previous = c
            in_a_row = 1
         else:
            in_a_row += 1
            total += in_a_row
      return total
ob = Solution()
print(ob.solve("xxyy"))

ইনপুট

"xxyy"

আউটপুট

6