الگوریتم تعادل رشته ها
فـرض کنید یک رشـته بـه عـنوان ورودي دریافـت میکنید که تـنها شـامـل کاراکتر هـاي پـارنـتز بـاز ““( ، پـرانـتز بسـته “)” ، کروشـه
بـاز ““[ ، کروشـه بسـته ”“] ، آکولاد بـاز {”“ و آکولاد بسـته }”“ اسـت. الـگوریتمی از اردر )) O(nکه nطـول رشـته اسـت.( ارائـه
یا
دهید که اگـر چنین رشـته اي بـه عـنوان ورودي داده شـود، مـشخص کند آیا این رشـته از نـظر بـراکت بـندي در تـعادل هسـت
خیر ؟ )در تعادل نبودن براکت بندي یعنی اگر مجموعه اي از براکت هاي محصور شده با هم منطبق نباشند.(
بـطور مـثال رشـته ي } ] ) [ ( { از نـظر بـراکت بـندي در تـعادل نیست چـرا که مجـموعـه ي بین } { یعنی ] ) [ ( در تـعادل
نیست ولی رشته ي } } ] ] ) ) ( ( [ [ { { از نظر براکت بندي در تعادل است