Substring Tracking (last index, sliding maps) — துண்டு கண்காணிப்பு

துண்டு கண்காணிப்பு — கடைசி index, சாளர எண்ணி, தானியம் நிலை.

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

பாதுகாப்பு — சமீபத்திய குறி. ஆசிரியர் — நேரடி தேடல் நிலை.

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

last map புதுப்பிப்பு; அனைத்து தேவை — குறைந்தபட்ச last; நகல் — deque.

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

def last_positions(s: str) -> dict[str, int]:
    last: dict[str, int] = {}
    for i, c in enumerate(s):
        last[c] = i
    return last


print(last_positions("abacabad"))

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

• நீக்கத்திற்குப் பிறகு பழைய index.
• இடது சாளரம் ஒற்றைப் பிழை.

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

• min சாளரம் — monotonic queue.
• பிழைத்திருத்தம் — குறைந்த பதிவு.