அல்கோரிதம்string traversal
String Traversal (single pass, running state) — சரம் நடை
TT
Testlaa Team
May 14, 2026•1 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மாணவர்கள்
