একটি স্ট্রিং দেওয়া হয়. আমাদের কাজ হল সেই অক্ষরগুলি খুঁজে বের করা যার ফ্রিকোয়েন্সি প্রদত্ত স্ট্রিং-এ একাধিক।
একটি উদাহরণ হিসাবে, আমরা যে স্ট্রিং দেখতে পারেন “হ্যালো ওয়ার্ল্ড. আসুন পাইথন শিখি" তাই অ্যালগরিদম সেই অক্ষরগুলি খুঁজে পাবে যা একাধিকবার ঘটছে। এই ক্ষেত্রে, আউটপুটটি এরকম দেখাবে -
e : 3 l : 4 o , 3) <space> : 4 r : 2 t : 2 n : 2
এই সমস্যাটি বাস্তবায়ন করতে আমরা পাইথন সংগ্রহ ব্যবহার করছি। সংগ্রহ থেকে, আমরা Counter() পদ্ধতি পেতে পারি। কাউন্টার() পদ্ধতিটি হ্যাশটেবল বস্তু গণনা করতে ব্যবহৃত হয়। এই ক্ষেত্রে, এটি পাঠ্য থেকে অক্ষরগুলিকে পৃথক করে এবং প্রতিটি অক্ষরকে অভিধানের একটি কী হিসাবে তৈরি করে এবং অক্ষর গণনা সেই কীগুলির মান।
অ্যালগরিদম
Step 1: Find the key-value pair from the string, where each character is key and character counts are the values. Step 2: For each key, check whether the value is greater than one or not. Step 3: If it is greater than one then, it is duplicate, so mark it. Otherwise, ignore the character
উদাহরণ কোড
from collections import Counter defcalc_char_freq(string): freq_count = Counter(string) # get dictionary with letters as key and frequency as value for key in freq_count.keys(): if freq_count.get(key) > 1: # for all different keys, list the letters and frequencies print("(" + key + ", " + str(freq_count.get(key)) + ")") myStr = 'Hello World. Let’s learn Python' calc_char_freq(myStr)শিখি
আউটপুট
(e, 3) (l, 4) (o, 3) ( , 4) (r, 2) (t, 2) (n, 2)