Encoding Tricks (Char to Int, Bitmasks, Small Alphabets) — குறியீட்டு தந்திரம்

குறியீட்டு தந்திரம் — எழுத்துகளை சிறு முழு எண்களாக மாற்றி bitmask, XOR, DP நிலை சுருக்கம்.

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

மரபணு — A,C,G,T → 0..3 பொதி. விசைப்பலகை மேம்பாடு — எண் மதிப்பெண்.

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

26-சிற்றெழுத்து bitmask: bits |= 1<<(ord(c)-ord('a')); சோதனை bits & (1<<k).

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

def mask_from_lowercase(s: str) -> int:
    bits = 0
    for c in s:
        if "a" <= c <= "z":
            bits |= 1 << (ord(c) - ord("a"))
    return bits


print(bin(mask_from_lowercase("face")))

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

• நிலையான அகல முழு — Python எளிது; சிக்கல் கவனம்.
• case கலவை.

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

• வடிவமைப்பு தேர்வு — ஆவணம்.
• வாசிப்பு — சிறு int tuple விருப்பம்.