مثال تابع در پایتون: def balanced(text):
مثال 4 از درس جلسهی 34 دورهی حرفهای پایتون (۱۵ سال به بالا): پشته و صف
پرانتزهای متوازن کاربرد کلاسیک پشته است: هر بازکننده را push کنید؛ با هر بستهکننده بالای پشته باید جفتش باشد. در پایان پشته باید خالی باشد. زمان O(n).
PAIRS = {")": "(", "]": "[", "}": "{"}
def balanced(text):
stack = []
for ch in text:
if ch in "([{":
stack.append(ch)
elif ch in PAIRS:
if not stack or stack.pop() != PAIRS[ch]:
return False
return not stack
print(balanced("f(a[1]) {x}"), balanced("(]"))
این کد را همینجا در ویرایشگر پایتون اجرا کن، عددها و متنهایش را عوض کن و دوباره اجرا کن تا ببینی چه تغییری میکند.
بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال
← مثال قبلی · برگشت به درس جلسهی 34: پشته و صف · مثال بعدی → · چالشهای این جلسه