保留符合要求的N個條目，括號匹配

#保留符合要求的N個條目
from collections import deque
def search(lines,pattern,history=5):
    previous_lines = deque(maxlen=history)#隊列
    for li in lines:
        if pattern in li:
            yield li,previous_lines#找到pattern，並yield
        previous_lines.append(li)#入隊列
        
#Example use om s file
if __name__ == '__main__':
    with open(r'/etc/passwd')as f:#被查找文件
        for line,prevlines in search(f,'root',6):
            for pline in prevlines:#輸出隊列
                print(pline,end='')
                print('-'*20)

#括號匹配
stack = []

for c in exp:

    if c in (t[0] for t in brackets):#依次找到全部左括號，併入棧

        stack.append(c)

    elif c in (t[1] for t in brackets):#判斷右括號

        if not len(stack):

            print('Error')#棧空，則不匹配

            break

        left = stack.pop()#找到棧頂元素所匹配的右括號

        bs = [t[1] for t in brackets if t[0] == left]

        if bs[0] != c:#判斷棧頂右括號是否與當前右括號相匹配

            print('Error')

            break

else:

    if len(stack):#棧空，則匹配

        print('Error')

    else:

        print('Ok')