基本信息
源码名称:MYT算法应用
源码大小:4.36KB
文件格式:.py
开发语言:Python
更新时间:2021-05-19
   友情提示:(无需注册或充值,赞助后即可获取资源下载链接)

     嘿,亲!知识可是无价之宝呢,但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下,绝对物超所值哦!如有下载和支付问题,请联系我们QQ(微信同号):813200300

本次赞助数额为: 1 元 
   源码介绍

def build_myt(regex):

    MYTState.count = 0

    postfix = to_postfix(regex)

    stack = []

    for ch in postfix:

        if ch.isalpha():

            stack.append(SymbolMYT(ch))

        elif ch == '*':

            top = stack.pop()

            stack.append(StarMYT(top))

        else:

            rhs = stack.pop()

            lhs = stack.pop()

            if ch == '|':

                stack.append(UnionMYT(lhs, rhs))

            elif ch == '.':

                stack.append(ConcatMYT(lhs, rhs))


    return stack[0]