Distinct Character Tracking (Sets, Counters, Windows) — வெவ்வேறு எழுத்து கண்காணிப்பு

வெவ்வேறு எழுத்து கண்காணிப்பு — எத்தனை வேறுபட்ட குறி; சாளரத்தில் அனைத்தும் தனித்தனவா; multiset சமம். set மற்றும் Counter.

உண்மை உலகில் இது ஏன் முக்கியம்?

கடவு வலிமை — வகை வேறுபாடு. சரக்கு — ஒரு ஸ்கேனில் வெவ்வேறு SKU எண்ணிக்கை.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

len(set(s)) — பெருக்கம் இழப்பு; Counter — anagram; சாளரம் — அதிர்வெண் + நகரும் சாளரம்.

Pythonில் முயற்சி செய்வோம்

from collections import Counter


def distinct_count(s: str) -> int:
    return len(set(s))


def multiset_equal(a: str, b: str) -> bool:
    return Counter(a) == Counter(b)


print(distinct_count("abac"), multiset_equal("listen", "silent"))

அடிக்கடி நேரும் தவறுகள்

• வெற்றிடம் set இல்.
• Unicode இயல்பாக்கம் — வேறுபாடு மாறும்.

முக்கியச் சுருக்கக் குறிப்புகள்

• பெருக்கம் — Counter; இல்லையெனில் set.
• ஓட்டம் — படிப்படி புதுப்பிப்பு.