圆括号的随机生成以及判断是否成对出现

最新推荐文章于 2021-03-02 09:12:56 发布

KathyLJQ

最新推荐文章于 2021-03-02 09:12:56 发布

阅读量195

点赞数

分类专栏： Python

本文链接：https://blog.csdn.net/KathyLJQ/article/details/103815229

版权

Python 专栏收录该内容

33 篇文章 0 订阅

订阅专栏

import random
def generate():
    s01="("
    s02=")"
    string_list=[]
    list_quan=10
    i=0
    while i<list_quan:
        new_s=[]
        x=random.randint(5,11)
        l=0
        while l<x:
            option=random.randint(0,2)
            if option==0:
                new_s.append(s01)
            else:
                new_s.append(s02)
                l+=1
                news="".join(new_s)
                string_list.append(news)
            i+=1
    print(string_list)
    return string_list
#lis=generate()

def check(lis):
    qualifieds={}
    for i in lis:
        n=0
        j=0
        while j<len(i):
            if i[j]=="(":
                n+=1
                j+=1
            else:
                n-=1
                j+=1
            if n<0:
                qualifieds[i]=False
                break
        if j==len(i) and n>0:
            qualifieds[i]=False
        elif j==len(i) and n==0:
            qualifieds[i]=True
    print(qualifieds)
lis=generate()
check(lis)
l=["(())()","((()))","(()()())((()))"]
check(l)