அல்கோரிதம்string traversal

String Traversal (single pass, running state) — சரம் நடை

TT
Testlaa Team
May 14, 20261 min read

நடை — இடம் வரிசையாக; index அல்லது for ch in s; தேடல்/கூட்டு.

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

ஒளிர்வு — தொடர் token. checksum — நடை புதுப்பிப்பு.

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

index அண்டை காவல்; zip — குறுகிய நீளம்.

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

def prefix_balance(s: str) -> list[int]:
    bal, out = 0, []
    for c in s:
        bal += 1 if c == "(" else -1 if c == ")" else 0
        out.append(bal)
    return out


print(prefix_balance("(()"))

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

  • ஒவ்வொரு படியிலும் முழு சுற்று.
  • char போதுமானால் index இல்லை.

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

  • ஒரு சுற்று இலக்கு.
  • ஓட்ட நிலை — முன்னொட்டு மீண்டும் சுற்று இல்லை.

Tags:

StringsPythonமாணவர்கள்