পাইথনে স্ট্রিংয়ে কোনো ক্যারেক্টারের ফ্রিকোয়েন্সি অর্ধেকের চেয়ে বেশি কিনা

একটি স্ট্রিং s দেওয়া আছে (নিম্ন/উচ্চ কেস, সংখ্যা, বিশেষ ক্যারেক্টার)। যাচাই করতে হবে যে কোনো একটি ক্যারেক্টারের ফ্রিকোয়েন্সি কি স্ট্রিং দৈর্ঘ্যের অর্ধেকের চেয়ে বেশি।

উদাহরণ

ইনপুট: s = "CC*Ca5&CC"

আউটপুট: True

ব্যাখ্যা: 'C' এর ফ্রিকোয়েন্সি ৫, স্ট্রিং দৈর্ঘ্য ৯, ৫ > ৯/২।

সমাধান

1. ফ্রিকোয়েন্সি ম্যাপ তৈরি করুন।
2. প্রতিটি ক্যারেক্টারের জন্য যদি ফ্রিকোয়েন্সি > len(s)//2 হয়, তবে True।

উদাহরণ কোড

from collections import defaultdict

def solve(s):
    freq = defaultdict(int)
    for ch in s:
        freq[ch] += 1
    for ch in freq:
        if freq[ch] > len(s) // 2:
            return True
    return False

s = "CC*Ca5&CC"
print(solve(s))  # Output: True

ইনপুট

"CC*Ca5&CC"

আউটপুট

True