当前位置 博文首页 > 文章内容

    偶遇递归树

    作者: 栏目:未分类 时间:2020-07-23 14:00:18

    本站于2023年9月4日。收到“大连君*****咨询有限公司”通知
    说我们IIS7站长博客,有一篇博文用了他们的图片。
    要求我们给他们一张图片6000元。要不然法院告我们

    为避免不必要的麻烦,IIS7站长博客,全站内容图片下架、并积极应诉
    博文内容全部不再显示,请需要相关资讯的站长朋友到必应搜索。谢谢!

    另祝:版权碰瓷诈骗团伙,早日弃暗投明。

    相关新闻:借版权之名、行诈骗之实,周某因犯诈骗罪被判处有期徒刑十一年六个月

    叹!百花齐放的时代,渐行渐远!



    递归树

    st = "aaa-kkk-(bbbb#llll-ewwww#ccc-hhhh#yyyy-(ddd-ggg#eee))"
    
    class AAAA:
        def str_dict(self,data):
            # 数据处理
            data_dict = {}
            if type(data) == str:
                data_dict['ddt'] = data
                return data_dict
            else:
                data_list = []
                for i in data:
                    data_dict['ddt'] =i
                    data_list.append(data_dict)
                    data_dict={}
                return data_list
        def fenge(self, lis1, l):
            # 递归树的深层递归方法
            print(lis1)
            in1 = lis1.index("#")
            in2 = lis1.index("(")
            if in1 < in2:
                lis2 = lis1.split("#", 1)
                if "-" in lis2[0]:
                    lis3 = lis2[0].split("-")
                    dd = self.str_dict(lis3)
                    l.append(dd)
                else:
                    dd = self.str_dict([lis2[0]])
                    l.append(dd)
    
                self.fenge(lis2[1], l)
            else:
                l.append(self.dd(lis1, []))
    
        def dd(self, st, l):
            # 平层次递归方法
            if "(" not in st:
                if "#" not in st:
                    lis3 = st.split("-")
                    return lis3
                else:
                    liswww = st.split("#")
                    for item in liswww:
                        dd = self.str_dict(item.split('-'))
                        l.append(dd)
            else:
                lis = st.split("(", 1)
                #  lis= "bbbb-sss#ccc-hhhh#kkk-(ddd-ggg#eee))"
                ll = self.str_dict(item for item in lis[0].split("-"))
                for i in ll:
    
                    l.append(i)
                print(lis)
                if '#' in lis[1]:
                    if "(" in lis[1]:
                        self.fenge(lis[1], l)
                    else:
                        liswww = lis[1].split("#")
                        for item in liswww:
                            dd = self.str_dict(item.split('-'))
                            l.append(dd)
                else:
                    l.append(lis[1].split("-"))
                return l
    
    
    a = AAAA()
    d = a.dd(st, [])
    print(d)