Frequency Array — Frequency Array — அடிப்படை

அதிர்வெண் பட்டியல் — அடர்த்தி குறியீட்டு வரிசை; சிறு முழு வரம்புக்கு dict விட வேகம்.

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

CP O(1) அதிகரிப்பு; உட்பொதி — நிலையான அட்டவணை.

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

விசை→குறியீடு; cnt[i]; மீள்பயன் போது மீட்டமைப்பு.

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

def freq_lowercase(s: str) -> list[int]:
    cnt = [0] * 26
    for ch in s:
        if ch.islower():
            cnt[ord(ch) - ord('a')] += 1
    return cnt


print(freq_lowercase('abca'))

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

• எழுத்து எல்லை பிழை.
• பெரிய விசை விண்வெளி.

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

• நிலையான வரிசையில் முன்னொட்டு கூட்டு.
• சாளரம் இரு குறி.