அல்கோரிதம்character index mapping

Character Index Mapping (Position ↔ Symbol) — இடம் ↔ எழுத்து படமெழுப்பு

TT
Testlaa Team
May 14, 20261 min read

Index படமெழுப்பு — ஒவ்வொரு எழுத்துக்கு இடம்; enumerate; தலைகீழ் — last_index[ch] “கடைசியாக எங்கே?”

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

சொல் சரிபார்ப்பு கோடு — நெடுவரிசை index. DNA சீரமைப்பு — குறியீடு→இடம்.

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

enumerate(s); தலைகீழ் — எழுத்து→இடங்கள் பட்டியல் அல்லது கடைசி index மட்டும்.

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

def first_indices(s: str) -> dict[str, int]:
    out = {}
    for i, ch in enumerate(s):
        out.setdefault(ch, i)
    return out


print(first_indices("abac"))

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

  • UI 1-அடிப்படை எதிர் Python 0-அடிப்படை.
  • கடைசி மட்டும் போதுமானபோது பெரிய பட்டியல்.

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

  • முதல் எதிர் கடைசி தோன்றல் — தெளிவாகத் தேர்வு.
  • enumerate இயல்பு.

Tags:

StringsPythonமாணவர்கள்