পাইথনে কাউন্ট অ্যান্ড সে (Count and Say) সিকোয়েন্স

কাউন্ট অ্যান্ড সে সিকোয়েন্স: ১, ১১, ২১, ১২১১, ১১১২২১... প্রতিটি টার্ম আগের টার্ম পড়ে তৈরি হয়। n দেওয়া থাকলে n-তম টার্ম জেনারেট করতে হবে।

সমাধানের পদ্ধতি

1. s = "1" দিয়ে শুরু করুন।
2. for i in range(2, n+1):
   • ক্যারেক্টার গোষ্ঠী করে কাউন্ট এবং ক্যারেক্টার লিখুন।
   • নতুন স্ট্রিং s-এ অ্যাসাইন করুন।
3. s রিটার্ন করুন।

উদাহরণ কোড

class Solution(object):
    def countAndSay(self, n):
        s = "1"
        if n == 1:
            return s
        for i in range(2, n + 1):
            j = 0
            temp = ""
            curr = ""
            count = 0
            while j < len(s):
                if curr == "":
                    curr = s[j]
                    count = 1
                    j += 1
                elif curr == s[j]:
                    count += 1
                    j += 1
                else:
                    temp += str(count) + curr
                    curr = ""
                    count = 0
            temp += str(count) + curr
            s = temp
        return s

ob1 = Solution()
print(ob1.countAndSay(6))

ইনপুট

print(ob1.countAndSay(6))

আউটপুট

312211