পাইথনে প্রদত্ত স্ট্রিং-এ একাধিকবার ঘটতে থাকা k দৈর্ঘ্যের সাবস্ট্রিং গণনা করার প্রোগ্রাম

ধরুন আমাদের একটি স্ট্রিং s এবং একটি সংখ্যা k আছে, আমাদের s-এর k-দৈর্ঘ্য সাবস্ট্রিংগুলির সংখ্যা খুঁজে বের করতে হবে, যেগুলি s-এ একাধিকবার ঘটে।

সুতরাং, যদি ইনপুট s ="xxxyyy", k =2 এর মত হয়, তাহলে আউটপুট হবে 2

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

• দেখেছি :=একটি নতুন তালিকা
• আমি 0 থেকে s - k এর পরিসরে, do
  • t :=s এর সাবস্ট্রিং [index i থেকে i + k - 1]
  • দেখার শেষে t ঢোকান
• mp :=দেখা এবং তাদের সংঘটনের সমস্ত স্বতন্ত্র উপাদানের জন্য একটি মানচিত্র
• এমপিতে প্রতিটি উপাদানের সমস্ত ঘটনার যোগফল ফেরত দিন যেখানে ঘটনা 1-এর বেশি হয়

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

উদাহরণ

শ্রেণির সমাধান:def solve(self, s, k):সংগ্রহ থেকে আমদানি কাউন্টার দেখা =[] রেঞ্জে i এর জন্য (len(s) - k + 1):t =s[i :i + k] দেখা .append(t) s =কাউন্টার(দেখা) ফেরত যোগফল 
ইনপুট
 
"xxxyyy", 2
 
আউটপুট
 
2