保留符合要求的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')

成都创新互联2013年开创至今，是专业互联网技术服务公司，拥有项目成都做网站、网站建设、外贸营销网站建设网站策划，项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命，1280元云霄做网站,已为上家服务,为云霄各地企业和个人服务,联系电话:028-86922220

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

当前标题：保留符合要求的N个条目，括号匹配-创新互联
本文来源：http://6mz.cn/article/hsdei.html