بتل کد Battle Codeدارد باز می‌شود…

مثال تابع در پایتون: 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: پشته و صف · مثال بعدی → · چالش‌های این جلسه